Государственное образовательное учреждение
Высшего профессионального образования
«МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ЛЕСА»
А.В. Корольков, А.М. Ветошкин
Программирование и алгоритмические языки
Курс лекций для специальности
«Прикладная математика»
Первый семестр
Москва
Издательство Московского государственного университета леса
2006
Содержание
Общие сведения.
Название курса: «Программирование и алгоритмические языки»
Вид занятий |
часов в 1 семестре |
часов во 2 семестре |
Лекций |
34 (2 час/нед) |
34 (2 час/нед) |
Практических |
34 (2 час/нед) |
17 (1 час/нед) |
Лаборат |
34 (2 час/нед) |
34+17 (3 час/нед) |
Отчетность
I семестр Программы на 20 баллов Контрольная Коллоквиум Зачет Экзамен |
II семестр Программы на 10 баллов (до 1 апреля) Контрольная Курсовая работы Экзамен
|
Содержание курса
I семестр
|
лек. 1- 7 лек. 8-12 лек.13-17 |
Основы алгоритмизации, структурное программирование. Технологии программирования, реализация на ТР Модули, стандартные модули. |
II семестр
|
лек.1-7 лек. 8- 14 лек. 15-17 |
Абстрактные Структуры Данных (АСД), реализация на ТР. Технологии программирования, реализация на языке Fortran Общие вопросы программирования |
Дальнейшее обучение программированию (по семестрам)
Математическое обеспечение ЭВМ (3,4)
Методы разработки ПО (Объектно-ориентированное программирование ОП) (4)
Машинно ориентированные языки (4,5)
Компьютерная графика (5,6)
Проектирование трансляторов (6,7-кр)
Системное программное обеспечение (ПО) (6,7,8-кр)
Базы данных и экспертные системы (7,8)
ПО современных коммуникаций (9 каф ЭМТ)
Рекомендуемая литература
Фигурнов. IBM PC для пользователей. "Ф и С", 1995.
Йенсен К., Вирт Н. Паскаль: руководство для пользователя. – М.: Финансы и статистика, 1989.
Фаронов В.В. Турбо-Паскаль 7.0. Начальный курс. Учебное пособие. М. 1997.
Ван Тассел Д. Стиль, разработка, эффективность и испытания программ. -М.: Мир. 1985.
Дал У., Дейкстра Э., Хоар К. Структурное программирование. - М.: Мир, 1975.
Горелик А.М., Ушакова В.Л., Шура-Бура М.Р. Мобильность программ на Фортране. "Ф и С", 1984.
Боровин Г.К., Комаров М.М., Ярошевский В.С. Ошибки-ловушки при программировании на Фортране. Статистика, 1989.
Вирт Н. Алгоритмы и структуры данных. – С-П, 2001.
Дал У., Дейкстра Э., Хоар К. Структурное программирование. - М.: Мир, 1975.
Программирование на языке Паскаль. Задачник. Под ред. О.Ф.Кусковой. Питер, 2002.
I семестр Лекция 1
1.1 Алгоритм. Понятие алгоритма
Алгоритм – одно из фундаментальных, неопределяемых понятий математики. Под алгоритмом следует понимать некое предписание, которое указывает, как исходные данные можно переработать в результат. Алгоритм предназначен конкретному исполнителю, который умеет выполнять некоторый (фиксированный) набор элементарных операций. Алгоритм регламентирует последовательность выполнения элементарных операций, поэтому он должен быть записан на языке, понятном исполнителю.
Например, алгоритмом можно считать рецепт приготовления пирога в кулинарной книге. Исполнителем этого алгоритма может быть кулинар, или другой человек, умеющий готовить. Рецепты записываются на обычном бытовом языке в терминах простейших кулинарных операций. В качестве исходных данных к рецепту прилагается список продуктов. Действуя по рецепту, используя продукты, указанные в списке, кулинар в качестве результата получит готовое блюдо.