
- •Часть II
- •Часть II
- •Введение
- •Тема 1. Основы алгоритмизации. Алгоритм и его свойства.
- •Способы задания алгоритмов.
- •Представление алгоритмов в виде последовательности команд для эвм.
- •Формализация понятия алгоритма.
- •Рекурсивные функции.
- •Машина Поста.
- •Машина Тьюринга.
- •В исходном состоянии машина Тьюринга имеет вид:
- •Нормальные алгоритмы Маркова.
- •Формальные языки и грамматики.
- •Тема 2. Язык программирования паскаль. Этапы создания программного обеспечения.
- •Алфавит, синтаксис и семантика языка Паскаль.
- •Структура паскаль-программы.
- •Типы переменных.
- •Отрезок типа.
- •Основные операторы Паскаля.
- •Тема 3. Настройки bios.
- •С писок литературы.
- •Тема 1. Основы алгоритмизации. 5
- •Тема 2. Язык программирования паскаль. 27
- •Тема 3. Настройки bios. 49
С писок литературы.
1. Основы программирования: Учебник для вузов. - 2-е изд., перераб. и доп. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2002. ~ 416 с.
2. Гордон Я. Тонкости программирования на языке Паскаль: Учебное пособие по программированию на ПК / Ян Гордон. — Бук-пресс, 2006. - 320 с.
3. Бадд Т. Объектно-ориентированное программирование в действии. СПб.:Питер, 1997.
4. Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на C++. М.: Бином; СПб.: Невский диалект, 1998.
5. Вирт И. Алгоритмы и структуры данных. М.: Мир, 1989.
6. Дал У., Дейкстра Э., Хоор К. Структурное программирование. М.: Мир, 1975.
7. Иванова Г.С., Ничушкина Т.Н., Пугачев Е.К. Объектно-ориентированное программирование.
М.: Изд-во МГТУ им. Н.Э. Баумана, 2001.
8. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.: МЦНМО, 2000.
9. Майерс Г. Искусство тестирования программ. М.: Мир, 1982.
10. Фаронов В.В. Турбо-Паскаль. Основы Турбо-Пас каля. М.: «МВТУ – ФЕСТО ДИДАКТИК», 1992.
11. Хьюз Дэю., Мичтом Дэю. Структурный подход к программированию. М.: Мир, 1980.
ВВЕДЕНИЕ 3
Тема 1. Основы алгоритмизации. 5
Алгоритм и его свойства. 5
Способы задания алгоритмов. 6
Формализация понятия алгоритма. 12
Рекурсивные функции. 13
Машина Поста. 15
Машина Тьюринга. 17
Нормальные алгоритмы Маркова. 20
Формальные языки и грамматики. 23
Тема 2. Язык программирования паскаль. 27
Этапы создания программного обеспечения. 27
Алфавит, синтаксис и семантика языка Паскаль. 27
Структура паскаль-программы. 28
Типы переменных. 31
Основные операторы Паскаля. 43
Тема 3. Настройки bios. 49
Список литературы. 94