Опубликована: 05.04.2011 | Уровень: для всех | Стоимость: 990.00 руб. | Длительность: 14 дней
Учебный курс, направленный на практическое изучение языка Pascal и основ алгоритмики.
Изложение материала ориентировано на активное практическое изучение языка Pascal и приемов создания эффективных алгоритмов. В качестве примеров излагаются широко используемые алгоритмы сортировок, обработки графов, т.п. Для начинающих программировать на Pascal'e полезными будут указания на наиболее часто встречающиеся ошибки и "подводные камни", а также советы по их устранению. Большое количество практических заданий позволят на практике проверить полученные знания, закрепить полезные умения и навыки. Курс был построен в соответствии с европейскими стандартами инженерной педагогики для вузов, был опробован в течение четырех лет на ММФ НГУ.
Цель: Изучить основные конструкции алгоритмического языка Pascal, а на их основе – процедурную и объектно-ориентированную парадигмы программирования и некоторые классические алгоритмы; привить навыки технологичного, надежного создания эффективных программ.
Необходимые знания: Не требуются

План занятий

ЗанятиеЗаголовок <<Дата изучения
-
Лекция 1
42 минуты
Начальные сведения о программах на языке Pascal
Начальные сведения об алгоритмах, компиляции, отладке и тестировании. Начальные сведения о программах на языке Pascal. Идентификаторы. Переменные и типы данных. Константы. Метки. Простейшие операторы. Ввод с консоли и вывод на консоль.
Оглавление
    -
    Тест 1
    18 минут
    -
    Лекция 2
    37 минут
    Типы данных и операции
    Типы данных языка Pascal: классификация и описания. Арифметические и порядковые типы данных, действия с ними. Арифметические выражения: функции, операции и порядок действий. Совместимость и преобразования типов данных.
    Оглавление
      -
      Тест 2
      12 минут
      -
      Лекция 3
      35 минут
      Ветвления. Массивы. Циклы
      Операторы ветвления: if и case. Массивы: описание и использование. Операторы цикла: for, while и repeat. Прерывание циклов: break, continue и goto.
      Оглавление
        -
        Тест 3
        15 минут
        -
        Лекция 4
        39 минут
        Сортировки массивов
        Простые и улучшенные методы упорядочения данных.
        Оглавление
          -
          Тест 4
          9 минут
          -
          Лекция 5
          38 минут
          Символы и строки. Множества
          Приемы работы с символьными и строковыми данными. Использование множеств. Задание больших множеств массивами.
          Оглавление
            -
            Тест 5
            12 минут
            -
            Лекция 6
            35 минут
            Ввод и вывод информации: текстовые файлы
            Ввод информации из текстового файла. Вывод информации в текстовый файл. Оперирование текстовыми файлами.
            Оглавление
              -
              Тест 6
              12 минут
              -
              Лекция 7
              40 минут
              Записи. Бинарные файлы
              Использование таблиц с разнотипными полями. Работа с бинарными файлами.
              Оглавление
                -
                Тест 7
                15 минут
                -
                Лекция 8
                43 минуты
                Процедуры и функции
                Структура, назначение и применение подпрограмм. Параметры и аргументы, области действия имен. Процедурный тип данных.
                Оглавление
                  -
                  Тест 8
                  15 минут
                  -
                  Лекция 9
                  41 минута
                  Рекурсивные подпрограммы
                  Динамические структуры данных: стек, очередь, дек. Рекурсивные процедуры и функции. Сравнение рекурсивных и нерекурсивных алгоритмов. Быстрая сортировка массива.
                  Оглавление
                    -
                    Тест 9
                    12 минут
                    -
                    Лекция 10
                    37 минут
                    Адреса и указатели. Списочные структуры данных
                    Основные понятия и применение динамически распределяемой памяти. Списочные структуры данных и принципы работы с ними.
                    Оглавление
                      -
                      Тест 10
                      9 минут
                      -
                      Лекция 11
                      49 минут
                      Графы и деревья
                      Элементы теории графов: основные понятия и определения. Способы представления графов и деревьев. Примеры применения деревьев в программировании.
                      Оглавление
                        -
                        Тест 11
                        15 минут
                        -
                        Лекция 12
                        43 минуты
                        Алгоритмы на графах и деревьях
                        Примеры алгоритмов обработки деревьев и графов. Сравнение рекурсивных и итеративных алгоритмов, решающих некоторые классические задачи теории графов.
                        Оглавление
                          -
                          Тест 12
                          12 минут
                          -
                          Лекция 13
                          37 минут
                          Модульная структура программы
                          Методы работы с модулями. Стандартные модули языка Pascal. Создание модульных программ. Передача в программу аргументов из командной строки.
                          Оглавление
                            -
                            Тест 13
                            9 минут
                            -
                            Лекция 14
                            31 минута
                            Методы создания пользовательского интерфейса
                            Дружественный интерфейс и методы его создания. Возможности текстового режима. Простейшая графика.
                            Оглавление
                              -
                              Тест 14
                              12 минут
                              -
                              Лекция 15
                              34 минуты
                              Технология программирования и отладки
                              Методы и правила надежного программирования. Создание, документирование, тестирование и отладка программ.
                              Оглавление
                                -
                                Тест 15
                                12 минут
                                -
                                5 часов
                                -