Основы программирования, Окулов С.М., 2012

Основы программирования, Окулов С.М., 2012.
        
   В книге рассмотрены фундаментальные положения программирования: конечная величина и конструируемые на ее основе различные типы данных; управляющие конструкции — элементарные составляющие любого алгоритма и основа управления вычислительным процессом; структуризация задач как основополагающий механизм их реализации на компьютере; упорядочение (сортировка) как основа эффективной работы с любыми данными и, наконец, перебор вариантов, как универсальная схема компьютерного решения задач.
Для учащихся старших классов, студентов и учителей информатики.




Операциональное программирование.
Этот этап развития технологий программирования характерен для ЭВМ первого поколения (с 1945 по 1959 год). Быстродействие ЭВМ этого поколения — до 50 тысяч арифметических операций в секунду, объем оперативной памяти — в лучшем случае несколько килобайт ячеек. Ресурсы минимальны. Если сравнить эти характеристики с современными компьютерами — миллиарды операций и мегабайты соответственно, то различие потрясает. ЭВМ того времени понимала только цифровые команды, и программа состояла из множества строк, состоящих из цифр, интерпретируемых центральным процессором. Например, 05 825 631 трактовалось как команда сложения двух чисел (код 05), записанных в ячейки с номерами 825 и 631. Минимальные ресурсы ЭВМ требовали строжайшей экономии оперативной памяти и эффективнейших алгоритмов обработки. По взаимосвязи составных частей программа напоминала «спагетти», примерно то, что изображено на рис. 3.1, на котором стрелками показаны команды передачи управления.

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

ОГЛАВЛЕНИЕ.
Предисловие.
Часть I. Программирование в среде Паскаль.
1.1. Основные управляющие конструкции.
Занятие №1. Первая программа.
Занятие №2. Целый тип данных.
Занятие №3. Команды редактора для работы с блоками, работа с окнами.
Занятие №4. Логический тип данных, операции сдвига.
Занятие №5. Составной оператор и оператор If - Then - Else.
Занятие №6. Оператор цикла For.
Занятие №7. Оператор цикла While.
Занятие №8. Оператор цикла Repeat - Until.
Занятие №9. Вложенные циклы.
1.2. Процедуры и функции — элементы структуризации программ.
Занятие №10. Одномерные массивы. Работа с элементами.
Занятие №11. Процедуры.
Занятие №12. Функции.
Занятие №13. Рекурсия.
Занятие №14. Символьный и строковый типы данных.
Занятие №15. Текстовые файлы.
1.3. Массив - фундаментальная структура данных.
Занятие №16. Методы работы с элементами одномерного массива.
Занятие №17. Двумерные массивы. Работа с элементами.
Занятие №18. Двумерные массивы. Вставка и удаление.
1.4. Дополнительные занятия.
Занятие №19. Вещественный тип данных.
Занятие №20. Множественный тип данных.
Занятие №21. Комбинированный тип данных (записи).
Часть II. Фундаментальные алгоритмы.
Занятие №22. Поиск данных.
Занятие №23. Алгоритмы сортировки с времен ной сложностью O(n2).
Занятие №24. Алгоритмы быстрой сортировки данных.
Занятие №25. Перебор.
Приложение. Этюд о программировании.
1. О понятии «программа», принципах работы программиста и программировании.
2. Развитие технологий программирования.
2.1. Операциональное программирование.
2.2. Нисходящее проектирование, структурное и модульное программирование.
3. Платформа Microsoft.Net Framework, или от Pascal к C#.
3.1. Общие положения.
3.2. История развития.
3.3. Сферы применения .Net Framework.
Выводы.

Купить .





Теги: учебник по программированию :: программирование :: Окулов :: алгоритм :: данные :: массив :: файл