|          главная    |    о центре развития карьеры    |    расписание          | Институт точной механики и оптики ХэшКод
Новости Семинары     Студенческое отделение Студенческие проекты
Расписание занятий Организация обучения Школьное отделение Отделение олимпиадной подготовки Контакты

  Факультет Информационных Технологий и Программирования

  Информация о первом занятии в 2018/2019 учебном году

  Запись на курсы на 2018/2019 учебный год

  Получение сертификата об окончании курса в Академии Информатики и Программирования

Основы программирования (язык Pascal)

ПРОГРАММА КУРСА «ОСНОВЫ ПРОГРАММИРОВАНИЯ (язык PASCAL)

Язык общего назначения Паскаль, разработанный профессором Н. Виртом, в современном мире имеет значительное количество диалектов и стал основой для объектно-ориентированных версий языка, в том числе и для работы с web-технологиями.

Данный курс предназначен прежде всего для школьников впервые решивших изучать программирование.

В результате освоения курса слушатель получит представление о структуре программы, типах данных, функциях и сможет самостоятельно реализовывать простые алгоритмы, оформляя их в законченные программы, решающие конкретные задачи, в том числе и олимпиадного уровня.

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

В процессе изучения материалов курса школьнику будет предложен ряд типовых задач, решая которые он сможет на практике применить полученные знания.

 

Раздел 1

  • Основные понятия: алгоритм, программа, исполняемый код.
  • Цели и задачи программирования.
  • Структура программы на языке Паскаль.
  • Алфавит языка.
  • Изучение среды разработки.

 

Раздел 2

  • Типы данных языка Паскаль.
  • Понятие переменных и констант.
  • Объявление и инициализация переменных, арифметические операции.
  • Стандартные арифметические функции и выражения.
  • Порядок вычисления.
  • Операции ввода-вывода данных. 
  • Решения простых задач, связанных с реализацией вычисления математических выражений.

 

Раздел 3

  • Операторы ветвления и операторы выбора.
  • Понятие массива, нумерация в массиве, доступ к элементам массива.
  • Понятие цикла.
  • Выполнение инкрементного и декрементного циклов.
  • Условные циклы.
  • Операции выхода и перехода в цикле.
  • Оператор безусловного перехода.
  • Доступ к элементам массива с использованием циклов.
  • Выполнение простых задач для усвоения материала.

 

Раздел 4

  • Простые алгоритмы поиска наибольшего и наименьшего элемента массива.
  • Сдвиг элементов массива.
  • Простые сортировки: сортировка простыми вставками, сортировка бинарными вставками, сортировка простым выбором, сортировка простыми обменами.
  • Улучшенные сортировки: сортировка Шелла, пирамидальная сортировка, быстрая сортировка.
  • Выполнение заданий связанных с поиском элементов и сортировкой элементов в массиве.

 

Раздел 5

  • Символы и строки.
  • Описание символа и строки, понятие символ константа, строка константа.
  • Операции с символами и строками.
  • Стандартные функции и процедуры обработки строк.
  • Сравнение строк.
  • Обращение к элементам строки.
  • Выполнение заданий со строками.

 

Раздел 6

  • Понятие множества, множество константа.
  • Операции со множествами, представление множеств массивами.
  • Понятие битовых массивов.
  • Выполнение заданий со множествами.

 

Раздел 7

  • Работа с файлами, описание файлов, разные типы файлов. 
  • Операции с файлами.
  • Ввод и вывод данных с использованием файлов.
  • Работа с проблемными символами.
  • Реакция на ошибки в работе с файлами.
  • Выполнение заданий, связанных с доступом к данным в файле, запись данных в файл.

 

Раздел 8

  • Понятие записи.
  • Описание записи, доступ к элементам, оперирование несколькими полями.
  • Задание записи константой.
  • Запись с вариантой частью.
  • Использование бинарных, типизированных и не типизированных файлов при работе с записями.
  • Работа с директориями.
  • Выполнение заданий на записи.

 

Раздел 9

  • Понятие процедур и функций, подпрограмм.
  • Объявление и описание подпрограмм, процедур и функций.
  • Передача параметров, получение возвращаемых значений.
  • Область действия имен.
  • Не типизированные параметры.
  • Открытые параметры.
  • Процедурные типы данных.
  • Выполнение заданий, связанных с разработкой и реализацией подпрограмм.

 

Раздел 10

  • Основные понятия и применение динамически распределяемой памяти.
  • Списочные структуры данных и принципы работы с ними.
  • Динамические структуры данных: стек, очередь, дек.
  • Рекурсивные процедуры и функции.
  • Сравнение рекурсивных и нерекурсивных алгоритмов.
  • Быстрая сортировка массива.
  • Выполнение заданий с использованием динамических структур данных.
Контактная информация:
Санкт-Петербург, Кронверский пр., 49, м. Горьковская
email:
, тел: (812) 941-76-25
Сделано в 1ADW
Главная    |    Новости