Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Документ'
Предуведомление. Данный материал составил основу моего выстпления на международной научной конференции, проведенной в РГУ им. И. Канта (г. Калинингра...полностью>>
'Закон'
В соответствии со статьей 22 Федерального закона от 27 июля 2004 года № 79-ФЗ «О государственной гражданской службе Российской Федерации», Положением...полностью>>
'Экзаменационные вопросы'
Основные этапы развития патофизиологии. Роль отечественных ученых: И.И. Мечникова, В.В. Пашутина, И.П. Павлова, А.А. Богомольца, Н.Н. Аничкова, А.Д. С...полностью>>
'Автореферат'
Защита состоится «13» апреля 2009 г. в 15.00 часов на заседании диссертационного совета Д 212.154.09 при Московском педагогическом государственном ун...полностью>>

Республики Беларусь «24» (2)

Главная > Пояснительная записка
Сохрани ссылку в одной из сетей:

Утверждена

Министерством образования

Республики Беларусь

« 24 » июня 2001 г.

Регистрационный № ТД -156 / тип

ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ

УЧЕБНАЯ ПРОГРАММА ДЛЯ ВЫСШИХ УЧЕБНЫХ ЗАВЕДЕНИЙ

ПО СПЕЦИАЛЬНОСТИ 40 02 01 «ВЫЧИСЛИТЕЛЬНЫЕ МАШИНЫ,

СИСТЕМЫ И СЕТИ»

Составитель:

Е.М. Демидович - доцент кафедры электронных вычислительных машин Белорусского государственного университета информатики и радиоэлектроники, кандидат технических наук.

Рецензенты:

Лаборатория логического проектирования Института технической кибернетики Национальной академии наук Беларуси (протокол № 8 от 20 июня 2000 г.);

В.С.Романчик - доцент кафедры численных методов и программирования Белорусского государственного университета, кандидат физико-математических наук.

Рекомендована к утверждению в качестве типовой:

Кафедрой электронных вычислительных машин Белорусского государственного университета информатики и радиоэлектроники (протокол № 30 от 20 марта 2000 г.);

Советом Белорусского государственного университета информатики и радиоэлектроники (протокол № 4 от 23 ноября 2000 г.)

Согласована с:

Учебно-методическим объединением вузов Республики Беларусь по образованию в области электрорадиотехники и информатики; Главным управлением высшего и среднего специального образования;

Центром методического обеспечения учебно-воспитательного процесса Республиканского института высшей школы БГУ.

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

Целью преподавания дисциплины «Основы алгоритмизации и программирования» является обучение студентов навыкам подготовки и решения инженерно-технических и информационных задач, освоение и получение навыков работы с помощью современных вычислительных средств.

В результате изучения дисциплины студенты должны:

- знать современные технические и программные средства взаимодействия пользователя с компьютером, основы алгоритмизации и проектирования программ, приемы программирования на конкретных алгоритмических языках, основы организации вычислительного процесса в компьютере;

- владеть современной технологией разработки алгоритмов и программ, языками программирования, технологией отладки и решения задач.

Обучение практическому программированию осуществляется на базе языка программирования С.

Дисциплина связана со школьной дисциплиной «Основы информатики и вычислительной техники», дисциплиной «Введение в специальность», читаемой параллельно, используются также знания по математике и физике.

Программа составлена в соответствии с требованиями образовательного стандарта и рассчитана на объем 190 учебных часов. Примерное распределение учебных часов по видам занятий: лекций – 85 часов, лабораторных работ- 105 часов.

СОДЕРЖАНИЕ ДИСЦИПЛИНЫ

Раздел1. Введение в программирование

Тема 1. Введение в программирование

1.1. Основные характеристики алгоритмического языка, область его применения. Алфавит языка. Идентификаторы. Правила записи программ. Основные типы данных: целый, вещественный, символьный; их представление в оперативной памяти; преобразование типов.

1.2. Операция присваивания. Арифметические и битовые операции. Структура программы. Операции отношения, логические операции. Операции сдвига. Приоритет операций. Организация ввода-вывода информации: числовой, символьной. Форматы преобразования данных при ее вводе-выводе.

Тема 2. Управляющие структуры

Разновидности структур алгоритмов. Программирование разветвляющихся структур алгоритмов. Условный оператор. Оператор перехода. Пустой оператор. Составной оператор. Оператор выбора (переключатель).

Программирование циклических структур алгоритмов. Операторы цикла: цикл с заданным числом повторений, цикл с постусловием, цикл с предусловием. Программирование итерационных процессов. Вложенные циклы. Вычисление функций по их разложению в ряд.

Раздел 2. СТРУКТУРЫ ДАННЫХ

Тема 3. Организация данных. Функции

3.1. Сложные типы данных. Одномерные массивы, их инициализация. Ввод и вывод массивов. Обработка многомерных массивов информации.

3.2. Указатели. Операции над указателями. Связь между указателями и массивами. Обработка многомерных массивов информации, используя указатели.

3.3. Программирование с использованием функций. Передача параметров, стек.

3.4. Обработка текстовых данных. Реализация функций для работы со строками: сравнение, копирование, объединение, ввод, вывод и др. Инициализация строк, указателей на строки символов и на массивы.

3.5. Локальные и глобальные переменные. Классы памяти. Автоматические, внешние, статические и регистровые переменные.

3.6. Программирование с использованием рекурсий.

3.7. Методы сортировки данных.

3.8. Функции с переменным числом параметров. Задание информации в командной строке. Указатели на функции. Массивы указателей на функции.

Тема 4. Структурированные типы данных

Понятие объекта и фундаментальные характеристики объектно-ориентированного программирования (инкапсуляция, наследование, полиморфизм). Понятие класса и иерархии классов. Классы и объекты. Определение классов(class, struct, union). Элементы данных и методы класса. Защита элементов класса и атрибуты доступа. Объявление и определение методов класса. Вызов членов класса. Конструкторы и деструкторы. Наследование свойств и защита данных. Базовые и производные классы. Ограничение доступа. Наследование свойств и модификаторы доступа. Конструкторы базовых и производных классов. Инициализация объектов.

Тема 5. Связные списки. Файлы

5.1. Динамическое использование памяти. Связные списки: стеки, очереди, кольца.

5.2. Графы. Деревья. Бинарные деревья. Функции хеширования.

5.3. Уровни организации данных. Логическая организация данных. Физическая организация данных. Файлы. Бинарные и текстовые файлы. Операции над файлами. Файлы последовательного и прямого доступа.

Тема 6. Проектирование программ

6.1. Организация межмодульных интерфейсов. Модели памяти. Директивы препроцессора. Прагмы. Условная компиляция.

6.2. Проектирование диалоговых программ. Языковые средства машинной графики. Всплывающие меню. Проектирование программ с использованием этих средств.

Примерный перечень ТЕМ лабораторных работ

  1. Способы описания алгоритмов.

  2. Интегрированная среда программирования. Работа в интегрированной среде.

  3. Программирование циклических структур алгоритмов.

  4. Итерационные структуры алгоритмов. Вложенные циклы.

  5. Обработка многомерных массивов числовых данных.

  6. Функции. Обработка массивов строковых данных.

  7. Использование указателей при работе со строками и массивами данных.

  8. Выполнение программ в отладочном режиме.

  9. Рекурсивное использование функций.

  10. Программирование задач сортировки массивов данных.

  11. Программирование функций с переменным списком параметров.

  12. Использование в функциях информации командной строки.

  13. Обращение к функциям, используя указатели.

  14. Обработка структурированных типов данных.

  15. Обработка списковых структур данных. Стеки.

  16. Двунаправленные списки данных. Кольца.

  17. Обработка списков в виде бинарных деревьев.

  18. Создание, копирование, преобразование файлов.

  19. Корректировка, сортировка и объединение файлов.

  20. Бинарные файлы. Прямой доступ к файлам.

  21. Нахождение кратчайшего пути на графе.

  22. Создание справочников.

  23. Программирование задач с использованием прагм, условной компиляции.

  24. Программирование задач с использованием средств машинной графики.

  25. Создание диалоговых меню.

  26. Создание и использование библиотек пользователя.

Литература

Основная

  1. Фигурнов В.Э. IBM PC для пользователя. - М.: Финансы и статистика, 1991.

  2. Керниган Б., Ритчи Д., Фьюэр А. Язык программирования Си. Задачи по языку Си. - М.: Финансы и статистика, 1985.

  3. Керниган Б., Ритчи Д. Язык программирования Си. - М.: Финансы и статистика, 1992.

  4. Касаткин А.И., Вальвачев А.Н. От Turbo C к Borland C++. – Мн.: Выш. шк.,1992.

  5. Касаткин А.И. Управление ресурсами. - Мн.: Выш. шк., 1992.

  6. Подбельский В.В., Фомин С.С. Программирование на языке Си: Учебное пособие. 2-е доп. изд. - М.: Финансы и статистика, 1999.

  7. Романовская А.М., Русс Т.В., Свитковский С.Г. Программирование в среде Си для ПЭВМ. - М.: Финансы и статистика, 1992.

  8. Шилд Г. Программирование на Borland C++ для профессионалов. –Мн.: ООО Попури, 1998.

  9. Поляков Д.Б., Круглов И.Ю. Программирование в среде Турбо Паскаль. - М.: изд-во МАИ, 1992.

  10. Фаронов В.В. Турбо Паскаль 7.0. Начальный курс: Учеб. пособие. - М.: Нолидж, 1997.

  11. Марченко А.И., Марченко Л.А. Программирование в среде Turbo Pascal 7.0./ Под ред. В.П. Тарасенко. –К.: ВЕК+, М.: ДЕСС, 1999.

  12. Бородич Ю.С., Вальвачев А.Н., Кузьмич А.И. Паскаль для персональных компьютеров. - Мн.: Выш. шк., 1991.

Дополнительная

  1. Офицеров Д.В., Долгий А.Б., Старых В.А. Программирование на персональных ЭВМ. - Мн.: Выш. шк., 1993.

  2. Мизрахи С.В. Turbo Pascal и объектно-ориентированное программирование. - М.: Финансы и статистика, 1992.

  3. Зуев Е.А. Язык программирования Turbo Pascal 6.0.- М.: Унитех, 1992.

Утверждена

Министерством образования

Республики Беларусь

« 24 » июня 2001 г.

Регистрационный № ТД - 157/ тип

КОНСТРУИРОВАНИЕ ПРОГРАММ И ЯЗЫКИ

ПРОГРАММИРОВАНИЯ

УЧЕБНАЯ ПРОГРАММА ДЛЯ ВЫСШИХ УЧЕБНЫХ ЗАВЕДЕНИЙ

ПО СПЕЦИАЛЬНОСТИ 40 02 01 «ВЫЧИСЛИТЕЛЬНЫЕ МАШИНЫ,

СИСТЕМЫ И СЕТИ»

Составитель:

Е.М. Демидович - доцент кафедры электронных вычислительных машин Белорусского государственного университета информатики и радиоэлектроники, кандидат технических наук.

Рецензенты:

Лаборатория логического проектирования Института технической кибернетики Национальной академии наук Беларуси (протокол № 8 от 20 июня 2000 г.);

В.С.Романчик - доцент кафедры численных методов и программирования Белорусского государственного университета, кандидат физико-математических наук.

Рекомендована к утверждению в качестве типовой:

Кафедрой электронных вычислительных машин Белорусского государственного университета информатики и радиоэлектроники (протокол № 30 от 20 марта 2000 г.);

Советом Белорусского государственного университета информатики и радиоэлектроники (протокол № 4 от 23 ноября 2000 г.).

Согласована с:

Учебно-методическим объединением вузов Республики Беларусь по образованию в области электрорадиотехники и информатики; Главным управлением высшего и среднего специального образования;

Центром методического обеспечения учебно-воспитательного процесса Республиканского института высшей школы БГУ.

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

Типовая программа «Конструирование программ и языки программирования» разработана для специальности 40 02 01 «Вычислительные машины, системы и сети».

Целью изучения дисциплины «Конструирование программ и языки программирования» является обучение студентов созданию программ на машинно-ориентированном языке и объединению программных модулей, разработанных на разных языках программирования.

Основными задачами является изучение основ программирования на языке ассемблера, получение навыков создания программных средств поддержки, управления и реализации вычислительных процессов.

В результате изучения дисциплины студенты должны:

- знать основы программирования на языке ассемблера, систему прерываний ПЭВМ типа IBM PC, организацию и взаимодействие резидентных программ;

- уметь самостоятельно разрабатывать программы, реализующие элементы по поддержке и управлению вычислительным процессом, создавать программные комплексы из модулей, написанных на машинно-ориентированном языке и алгоритмических языках программирования.

Задача курса – создать базу для изучения последующих дисциплин:

  • «Системное программное обеспечение»;

  • «Объектно-ориентированное программирование»;

  • «Архитектура персональных ЭВМ».

Изучение дисциплины базируется на материале, следующих дисциплин:

  • «Основы алгоритмизации и программирования»;

  • «Введение в специальность».

Программа составлена в соответствии с требованиями образовательного стандарта и рассчитана на общий объем – 135 учебных часов. Примерное распределение учебных часов по видам учебных занятий: лекций – 68 часов, лабораторных работ – 67 часов.

СОДЕРЖАНИЕ ДИСЦИПЛИНЫ

Раздел 1. ВВЕДЕНИЕ В ЯЗЫК АССЕМБЛЕРА

Тема 1. Введение в язык ассемблера

Язык ассемблера. Регистры процессора. Формат команд. Директивы ассемблера. Структура программы типа СОМ и ЕХЕ. Типы данных. Резервирование памяти. Способы адресации данных. Организация переходов в языке ассемблера. Реализация программ типа СОМ, ЕХЕ с различными вариантами размещения данных. Использование подпрограмм. Макросредства.

Тема 2. Ввод-вывод информации

Ввод информации с клавиатуры. Системная процедура обработки прерываний от клавиатуры. Ввод данных с клавиатуры с использованием системных функций. Переход по функциональным клавишам, анализ состояния клавиатуры. Вывод текстовой информации на экран. Логическая организация видеобуфера. Создание окон, их прокрутка. Работа с видеобуфером. Системные средства управления шрифтами. Установка шрифта пользователя. Обработка строк. Префиксы повторения.

Раздел 2. СИСТЕМА ПРЕРЫВАНИЙ

Тема 3. Система прерываний

3.1. Распределение адресного пространства ПЭВМ. Система прерываний типа IBM PC. Структура обработчиков прерываний. Обработка прерываний от таймера. Часы реального времени.

3.2. Разработка транзитных обработчиков прерываний.

Тема 4. Резиденты. Процессы

4.1. Организация и взаимодействие резидентных программ. Вызов резидента как подпрограмму, используя асинхронные (аппаратные), синхронные (программные) прерывания. Мультиплексное прерывание.

4.2. Управление процессами. Системные средства распределения памяти. Запуск одной программы из пределов другой. Использование информации командной строки.

Тема 5. Графический режим

Вывод графической информации. Видеодрайвер BIOS. Адаптер EGA, VGA и его программное управление.

Раздел 3. СТРУКТУРЫ ДАННЫХ

Тема 6. Файлы

Характеристика файловой системы. Системные средства обслуживания файлов, каталогов и дисков. Защита информации от копирования.

Тема 7. Динамические структуры данных

Представления списков. Операции над списками. Организация кучи.

Тема 8. Многомодульные программы

Структура модулей. Внешние и общие имена. Сегментирование внешних имен. Объединение модулей, написанных на языке ассемблера и алгоритмическом языке.

Раздел 4. РАБОТА С ПОРТАМИ

Тема 9. Порт последовательной передачи данных

Аппаратная реализация. Порты асинхронного адаптера. Поддержка асинхронного адаптера в BIOS. Программирование асинхронного адаптера.

Тема 10. Порты адаптера параллельной связи

Технические и программные средства управления адаптером параллельной связи. Порты адаптера. Средства BIOS управления адаптером. Инициализация адаптера и передача символов.

Примерный перечень ТЕМ лабораторных работ

  1. Обработка массивов данных (матриц) в программах типа СОМ.

  2. Обработка массивов (матриц) с числовой и текстовой информацией в программах типа .EXE. Использование данных из кодового сегмента и сегмента данных.

  3. Использование макросредств и подпрограмм.

  4. Ввод и обработка символьной информации. Переход по функциональным клавишам.

  5. Ввод, обработка и преобразование числовых и символьных данных.

  6. Вывод текстовой информации средствами. Анализ состояния регистра флагов клавиатуры.

  7. Организация окон, их прокрутка.

  8. Управление шрифтами. Установка шрифта пользователя.

  9. Обработка прерываний от таймера.

  10. Обработка прерываний по Ctrl/C и Ctrl/break.

  11. Резидентные программы. Передача параметров через область межзадачной связи BIOS.

  12. Резидентные программы. Использование свободных векторов прерывания.

  13. Резидентный обработчик прерываний от клавиатуры. Активизация резидентной программы командой с клавиатуры.

  14. Запуск дочернего процесса. Передача параметров через хвост командной строки. Активизация второй копии командного процессора.

  15. Программирование графического режима.

  16. Защита программ от копирования.

  17. Объединение модулей на языке ассемблера и алгоритмическом языке.

Примерный перечень ТЕМ курсовых работ
  1. Разработка обучающих программ.

  2. Реализация резидентных программ.

  3. Реализация обработчиков прерываний.

  4. Создание оверлейных комплексов.

  5. Разработка игровых программ.

  6. Управление адаптером асинхронной, последовательной связи.

  7. Управление адаптером параллельной связи.

Литература
Основная
  1. Финогенов К.Г. Самоучитель по системным функциям MS DOS. - М.: Малип, 1993.

  2. Фролов А.В. , Фролов Г.В. Операционная система MS DOS. -М.: Диалог-Мифи, 1993.

  3. Фролов А.В. , Фролов Г.В. Аппаратное обеспичение IBM PC. -М.: Диалог-Мифи, 1992.

  4. Пильщиков В.Н. Программирование на языке ассемблера IBM PC. -М.: Диалог-Мифи, 1994.

  5. Григорьев В.Л. Микропроцессор i486. Архитектура и программирование. -М.: Бином, 1993.

  6. Михальчук В.Н., Ровдо В.А., Рыжиков С.В. Микропроцессоры 80х86, Pentium. Архитектура, функционирование, программирование, оптимизация кода. - Мн.: БИТРИКС, 1994.

  7. Фролов А.В. , Фролов Г.В. Защищенный режим процессоров Intel 80286/80386/80486. -М.: Диалог-Мифи, 1993.

  8. Абель П. Язык ассемблера для IBM PC и программирования. -М.: Высш. шк., 1992.

  9. Нортон П., Соухэ Л. Язык ассемблера для IBM PC.-М.: Изд-во Компьютер, 1992.

  10. Брамм П. , Брамм Д. Микропроцессор 80386 и его программирование. -М.: Мир, 1990.

Дополнительная

  1. Скенлон Л. Персональные ЭВМ IBM PC и XT. Программирование на языке ассемблера. -М. : Мир, 1989.

  2. Данкан Р. Профессиональная работа в MS DOS.- М. : Мир, 1993.

  3. Касаткин А.И. Системное программирование. - Мн.: Выш. шк., 1993.

Утверждена

Министерством образования

Республики Беларусь

« 24 » июня 2001 г.

Регистрационный № ТД -158 / тип

Арифметические и логические основы

вычислительной техники

УЧЕБНАЯ ПРОГРАММА ДЛЯ ВЫСШИХ УЧЕБНЫХ ЗАВЕДЕНИЙ

ПО СПЕЦИАЛЬНОСТИ 40 02 01 «ВЫЧИСЛИТЕЛЬНЫЕ МАШИНЫ, СИСТЕМЫ И СЕТИ»

Составитель:

Ю.А. Луцик - доцент кафедры электронных вычислительных машин Белорусского государственного университета информатики и радиоэлектроники, кандидат технических наук.

Рецензенты:

Лаборатория логического проектирования Института технической кибернетики Национальной академии наук Беларуси (протокол № 8 от 20 июня 2000 г.);

Е.А. Шестаков - старший научный сотрудник лаборатории идентификации систем Института технической кибернетики Национальной академии наук Беларуси, кандидат технических наук.

Рекомендована к утверждению в качестве типовой:

Кафедрой электронных вычислительных машин Белорусского государственного университета информатики и радиоэлектроники (протокол № 30 от 20 марта 2000 г.);

Советом Белорусского государственного университета информатики и радиоэлектроники (протокол № 4 от 23 ноября 2000 г.).

Согласована с:

Учебно-методическим объединением вузов Республики Беларусь по образованию в области электрорадиотехники и информатики; Главным управлением высшего и среднего специального образования;

Центром методического обеспечения учебно-воспитательного процесса Республиканского института высшей школы БГУ.

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

Типовая программа «Арифметические и логические основы вычислительной техники» разработана для специальности 40 02 01 «Вычислительные машины, системы и сети»

Целью изучения дисциплины «Арифметические и логические основы вычислительной техники» является овладение:

- информационными основами цифровых автоматов;

- методами представления чисел в ЭВМ, алгоритмами выполнения основных арифметических и логических операций;

- логическими основами вычислительной техники на основе изучения алгебры логики;

- методами контроля передачи информации;

- методами синтеза операционных и управляющих автоматов.

В результате изучения дисциплины студенты должны:

знать:

- сравнительные характеристики различных систем счисления;

- кодирование информации для выполнения арифметических операций на основе машинных алгоритмов:

- свойства булевых функций и методы минимизации булевых функций;

- методы абстрактного и структурного синтеза конечных автоматов;

уметь:

  • проектировать устройства, выполняющие арифметические операции;

  • применять аппарат алгебры логики для оптимизации проектируемых устройств.

Курс базируется на материале, изученном студентами в дисциплинах: высшая математика, введение в специальность, основы алгоритмизации и программирования, конструирование программ и языки программирования.

Программа составлена в соответствии с требованиями образовательного стандарта и рассчитана на объем – 85 учебных часов. Примерное распределение учебных часов по видам занятий: лекции – 51 час, лабораторных работ – 34 часа.

СОДЕРЖАНИЕ ДИСЦИПЛИНЫ

Раздел 1. АРИФМЕТИЧЕСКИЕ ОСНОВЫ



Скачать документ

Похожие документы:

  1. Республики Беларусь «24» (1)

    Пояснительная записка
    В.В. Баранов – профессор кафедры электронной техники и технологий Белорусского государственного университета информатики и радиоэлектроники, доктор технических наук.
  2. Республики Беларусь «24» (7)

    Пояснительная записка
    Типовая программа «Радиоматериалы и основы микроэлектроники» разработана для студентов специальности «Радиотехника». Целью дисциплины является изучение свойств основных классов радиотехнических материалов и их применения для изготовления
  3. Республики Беларусь «24» (5)

    Пояснительная записка
    Л.А. Глухова – доцент кафедры программного обеспечения информационных технологий Белорусского государственного университета информатики и радиоэлектроники,
  4. Республики Беларусь «24» (6)

    Пояснительная записка
    В.С. Муха - заведующий кафедрой информационных технологий автоматизированных систем Белорусского государственного университета информатики и радиоэлектроники,
  5. Республики Беларусь «24» (8)

    Программа
    В.В.Баранов – профессор кафедры электронной техники и технологий Белорусского государственного университета информатики и радиоэлектроники, доктор технических наук;

Другие похожие документы..