|
|||||||
|
|
Автор: Т.А. Андреева | ISBN: 978-5-9556-0025-6
Информация о курсе
Учебный курс, направленный на практическое изучение языка Pascal и основ алгоритмики. Изложение материала ориентировано на активное практическое изучение языка Pascal и приемов создания эффективных алгоритмов. В качестве примеров излагаются широко используемые алгоритмы сортировок, обработки графов, т.п. Для начинающих программировать на Pascal'e полезными будут указания на наиболее часто встречающиеся ошибки и "подводные камни", а также советы по их устранению. Большое количество практических заданий позволят на практике проверить полученные знания, закрепить полезные умения и навыки. Курс был построен в соответствии с европейскими стандартами инженерной педагогики для вузов, был опробован в течение четырех лет на ММФ НГУ.
Цель
Изучить основные конструкции алгоритмического языка Pascal, а на их основе – процедурную и объектно-ориентированную парадигмы программирования и некоторые классические алгоритмы; привить навыки технологичного, надежного создания эффективных программ.
Предварительные знания
Не требуются Записаться на обучение
1.
Начальные сведения об алгоритмах, компиляции, отладке и тестировании. Начальные сведения о программах на языке Pascal. Идентификаторы. Переменные и типы данных. Константы. Метки. Простейшие операторы. Ввод с консоли и вывод на консоль.
2.
Типы данных языка Pascal: классификация и описания. Арифметические и порядковые типы данных, действия с ними. Арифметические выражения: функции, операции и порядок действий. Совместимость и преобразования типов данных.
3.
Операторы ветвления: if и case. Массивы: описание и использование. Операторы цикла: for, while и repeat. Прерывание циклов: break, continue и goto.
5.
Приемы работы с символьными и строковыми данными. Использование множеств. Задание больших множеств массивами.
6.
Ввод информации из текстового файла. Вывод информации в текстовый файл. Оперирование текстовыми файлами.
8.
Структура, назначение и применение подпрограмм. Параметры и аргументы, области действия имен. Процедурный тип данных.
9.
Динамические структуры данных: стек, очередь, дек. Рекурсивные процедуры и функции. Сравнение рекурсивных и нерекурсивных алгоритмов. Быстрая сортировка массива.
10.
Основные понятия и применение динамически распределяемой памяти. Списочные структуры данных и принципы работы с ними.
11.
Элементы теории графов: основные понятия и определения. Способы представления графов и деревьев. Примеры применения деревьев в программировании.
12.
Примеры алгоритмов обработки деревьев и графов. Сравнение рекурсивных и итеративных алгоритмов, решающих некоторые классические задачи теории графов.
13.
Методы работы с модулями. Стандартные модули языка Pascal. Создание модульных программ. Передача в программу аргументов из командной строки.
14.
Дружественный интерфейс и методы его создания. Возможности текстового режима. Простейшая графика.
15.
Методы и правила надежного программирования. Создание, документирование, тестирование и отладка программ.
|
![]() |
|
|||||||||||||||||||||||||||||||||||||||||
|
|||
|
|||
|
Курсы |
Учебные программы |
Учебники |
Вопросы и Ответы |
Форум |
Новости |
Помощь
Телефон: +7 (499) 253-9312, 253-9313, факс: +7 (499) 253-9310, email: info@intuit.ru © INTUIT.ru::Интернет-Университет Информационных Технологий - дистанционное образование, 2003-2011 |
|
Проект Издательства "Открытые Системы". Партнеры: РМ Телеком, KRAFTWAY COMPUTERS. |
|