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

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




Алгоритмические языки программирования.
В 1954 году командой во главе с Джоном Бэкусом (John Backus) из фирмы IBM был создан язык программирования FORTRAN (FORmula TRANslator — транслятор, или переводчик формул), предназначавшийся для описания научных и инженерных задач. Первая версия языка работала еще на ламповом компьютере IBM 704. Этот язык прошел длительный путь развития. Он (точнее, его последние версии FORTRAN 95) используется и в настоящее время. FORTRAN — первый язык программирования высокого уровня. Ключевой идеей, отличающей новый язык от ассемблера, была концепция подпрограмм. Б. Страуструп отмечает: «Использование подпрограмм как механизма абстрагирования имело три существенных последствия. Во-первых, были разработаны языки, поддерживающие разнообразные механизмы передачи параметров. Во-вторых, были заложены основы структурного программирования, что выразилось в языковой поддержке механизмов вложенности подпрограмм, в научном исследовании структур управления и областей видимости. В-третьих, возникли методы структурного проектирования, стимулирующие разработчиков создавать большие системы, используя подпрограммы как строительные блоки».

Если современные компьютеры поддерживают подпрограммы на аппаратном уровне, предоставляя соответствующие команды и структуры данных (стек) прямо на уровне ассемблера, то в 1954 году этого не было. Перевод программы с языка программирования в машинный код был отнюдь не простой задачей. По признанию Дж. Бэкуса, перед ними стояла задача скорее разработки компилятора, чем языка. Кроме того, синтаксическая структура языка была достаточно сложна для машинной обработки в первую очередь из-за того, что пробелы как синтаксические единицы вообще не использовались. Это порождало массу возможностей для скрытых ошибок, например таких, как приведена далее.

ОГЛАВЛЕНИЕ.
Предисловие.
Часть 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.
Выводы.

Купить .





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