Інформація про курс

«Обчислювальна техніка та програмування»

Учбова програма курсу «Обчислювальна техніка та програмування»

  1. Вступ
  2. Мета курсу
  3. Для кого призначений курс
  4. Короткий опис курсу
  1. Розробники курсу
  2. Додаткова література

1. Вступ

Курс «Обчислювальна техніка та програмування» — це спеціальний базовий курс у загальній схемі програмістської підготовки студентів-бакалаврів за напрямом 7.0913 «Метрологія та вимірювальна техніка». Даний курс підтримується курсами «Системне програмування», «Мови програмування», «Інформаційні системи», що сприяє кращому засвоєнню та розумінню головних концепцій в основній схемі підготовки задач для рішення на ЕОМ.

В результаті вивчення курсу студенти повинні:

  • знати принципи та концепції, що покладені в основу розробки обчислювальних алгоритмів;
  • знати основні оператори мови програмування Турбо-Паскаль та правила їх використання при складанні програм;
  • вміти розробляти алгоритми та складати програми мовою програмування Турбо-Паскаль для типових задач логіко-комбінаторного характеру.

Курс сприяє виробленню у студентів прагнення та уміння самостійно розв’язувати науково-технічні задачі, націлює студентів на глибоке оволодіння основами теорії програмування та застосування теоретичних положень на практиці.

2. Мета курсу

Метою курсу є:

  • ознайомлення студентів з приницпами та концепціями, які покладені в основу розробки обчислювальних алгоримтів, з основами програмування та структурного програмування;
  • формування у студентів алгоритмічного мислення;
  • набуття професійних навичок програмування на персональних ЕОМ;
  • вироблення вміння самостійно розв’язувати науково-технічні задачі та складати програми мовою Турбо-Паскаль для типових логіко-комбінаторних задач.

3. Для кого призначений курс

Цільова аудиторія — студенти першого курсу технічних спеціальностей, які не мають програмістської підготовки.

Також курс може бути корисним при підвищенні кваліфікації та перепідготовці спеціалістів, а також всім, хто вивчає та використовує мову програмування ТурбоПаскаль.

Вимоги до мінімального рівня підготовки

Для вивчення дисципліни необхідна загальна підготовка з:

  • інформатики;
  • вищої математики;
  • фізики.

Також необхідне володіння навичками роботи з ПК та периферійними засобами.

4. Короткий опис курсу

4.1. Структура курсу

Курс складається з 12 окремих, логічно пов’язаних між собою модулів. До складу одного окремого модуля входить лекційна тема, після якої наводяться питання та вправи для самоконтролю, а також відповідна лабораторна робота з індивідуальними варіантами завдань. Для удосконалення самоконтролю вивчення матеріалу наводяться тести або контрольна робота; для полегшення самостійної роботи з ІСР передбачено довідку зі стандартних процедур та функцій ТурбоПаскаля і короткий довідник з роботи в ІСР, а також короткий термінологічний словник.

Для виконання лабораторного практикуму необхідна наявність компілятора ТурбоПаскаля, що праціює під управлінням MS-DOS. При успішному виконанні всіх лабораторних, контрольних і домашньої робіт, а також позитивній оцінці тестів курс можна вважати завершеним. Вивчення курсу завершується тестом-заліком.

Рис.1 Структура курсу «Очислювальна техніка та програмування»

Курс розраховано на 2 кредити ECTS: 36 годин лекцій та 36 годин лабораторних робіт.

Лекційний матеріал

Лекційний матеріал викладено у формі електронного конспекта лекцій, і містить такі теми:

  • Тема 1. Огляд мови програмування ТурбоПаскаль. Загальна структура ЕОМ.
  • Тема 2. Структура Паскаль-програми.
  • Тема 3. Оператори, вирази та операції.
  • Тема 4. Стандартні процедури та функції.
  • Тема 5. Цикли.
  • Тема 6. Масиви.
  • Тема 7. Множини.
  • Тема 8. Записи.
  • Тема 9. Процедури та функції.
  • Тема 10. Файли.
  • Тема 11. Посилання.
  • Тема 12. Динамічні структури даних.

Цикл лабораторних робіт

Для вироблення практичних навичок програмування матеріал кожної лабораторної роботи розбито на наступні підрозділи:

  • — постановка задачі;
  • — вказівки до виконання роботи;
  • — завдання для виконання.

Правильність виконання лабораторної роботи перевіряється викладачем.

Для виконання лабораторних робіт необхідно мати одну з версій компілятора ТурбоПаскаля, що працюють під управлінням MS DOS.

Тематика лабораторних робіт:

  • Лабораторна робота №1. Ознайомлення з версіями компілятора та структурою середовища розробки програм Borland Pascal.
  • Лабораторна робота №2. Прості оператори мови Pascal.
  • Лабораторна робота №3. Оператори розгалуження. Циклічні конструкції.
  • Лабораторна робота №4. Масиви. Робота з масивами.
  • Лабораторна робота №5. Множини.
  • Лабораторна робота №6. Записи. Масиви записів.
  • Лабораторна робота №7. Блочна структура програми. Процедури та функції.
  • Лабораторна робота №8. Файли. Типізовані послідовні файли. Типізовані файли прямого доступу.
  • Лабораторна робота №9. Текстові файли.
  • Лабораторна робота № 10. Динамічні змінні.

4.2. Форма вихідного контролю

В результаті навчання для отримання заліку з курсу студентам після повного засвоєння матеріалу, успішного виконання лабораторних робіт та позитивного поточного тестування, необхідно пройти підсумкове тестування.

5. Розробники курсу

Даний курс створено на кафедрі спеціалізованих комп’ютерних систем НТУУ «КПІ». В його основу покладені методичні розробки викладачів кафедри.

У підготовці навчально-методичних матеріалів також брали участь студенти кафедри.

6. Додаткова література

  1. Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н. Введение в язык Паскаль. — М.: Наука, 1988. — 320 с.
  2. Абрамов С.А., Зима Е.В. Начала программирования на языке Паскаль. — М.: Наука, 1987. — 112 с.
  3. Алкон Д. «Язык Паскаль в иллюстрациях». М.: Мир, 1991.
  4. Вирт Н. Алгоритмы и структуры данных./Пер. с англ.. — 360 с.
  5. Грогоно П. Программирование на языке Паскаль. — М.: Мир, 1982. — 382 с.
  6. Дантеманн Дж., Мишел Дж., Тейлор Д. Программирование в среде Delphi: Пер. с англ. — Киев: НИПФ “ДиаСофтЛтд.”, 1995. — 608 с.
  7. Епанешников А., Епанешников В. Программирование в среде Турбо Паскаль 7.0. — М.: ДИАЛОГ-МИФИ, 1993. — 288 с.
  8. Йенсен К., Вирт Н. Паскаль. Руководство для пользователя и описание языка: Пер. с англ. — М.: Финансы и статистика, 1982. — 151 с.
  9. Марченко А.И., Марченко Л.А., «TurboPascal 7.0.». — М.: БИНОМ. – 1997. -496с.
  10. Матчо Дж., Фолкнер Д.Р. Delphi: Пер.с англ.- М.: БИНОМ, 1995. — 464 с.
  11. Орлик С.В. Секреты Delphi на примерах: — М.: БИНОМ. — 316 с.
  12. Перминов О.Н. Программирование на языке Паскаль. — М.: Радио и связь, 1988. — 224 с.
  13. Пильшиков В.Н. Сборник упражнений по языку Паскаль: Учеб. пособие для вузов. — М.: Наука, 1989. — 160 с.
  14. Прайс Д. Программирование на языке Паскаль: Практ. руководство. — М.: Мир, 1987. — 232 с.
  15. Рубенкинг Н. Турбо Паскаль для Windows: В 2 т.; Пер. с англ. — М.: Мир, 1993. — 536 с.
  16. Фаронов В.В. Турбо Паскаль. В 3-х книгах. Кнхига 1. Основы Турбо Паскаля. — М.: Учеб.-инж.центр МВТУ-ФЕСТО ДИДАКТИК, 1992. — 304 с.
  17. Фаронов В.В. Паскаль и Windows. — М.: Учеб.-инж.центр МВТУ-ФЕСТО ДИДАКТИК, 1994. — 539 с.
  18. Фаронов В.В. Практика Windows-программирования. М.: Информпечать, 1996. — 247 с.
  19. Федоров А., Рогаткин Д. Borland Pascal в среде Windows. — Киев: Диалектика, 1993. — 656 с.
  20. Форсайт Р. Паскаль для всех: Пер. с англ.- М.: Машиностроение, 1986. — 288 с.

Учбова програма курсу «Обчислювальна техніка та програмування»

Теми Короткий зміст тем Контроль
Тема 1. Огляд мови програмування ТурбоПаскаль. Загальна структура ЕОМ. 1.1. Лінгвістична концепція мови Паскаль.
1.2. Типи та структури даних, на яких базується предмет програмування. Прості змінні, константи, масиви.
1.3. Етапи розв’язку задачі на ЕОМ.
1.4. Компілятор. Лексичний, синтаксичний аналізатори.
1.5. Загальна структура ЕОМ.
Питання для самоперевірки
Лабораторна робота №1. Ознайомлення з версіями компілятора та структурою середовища розробки програм Borland Pascal.
Тема 2. Структура Паскаль-програми. 2.1. Базові елементи мови.
2.2. Розділ модулів.
2.3. Мітки. Розідл міток.
2.4. Типи. Розділ типів.
2.5. Константи. Розділ констант.
2.6. Змінні. Розділ змінних.
2.7. Розділ процедур та функцій.
2.8. Розділ операторів.
Вправи та питання для самоперевірки
Тема 3. Оператори, вирази та операції. 3.1. Поняття операнду, виразу, операції.
3.2. Класифікація операцій.
3.3. Приорітетність операцій.
Вправи та питання для самоперевірки
Тест №1
Тема 4. Стандартні процедури та функції. 4.1. Стандартні процедури вводу-виводу.
4.2. Умовний оператор.
4.3. Оператор вибору.
4.4. Оператор переходу.
Вправи та питання для самоперевірки
Лабораторна робота №2.Прості оператори мови Pascal.
Тема 5. Цикли. 5.1. Цикл з передумовою.
5.2. Цикл з післяумовою.
5.3. Цикл з лічильником.
5.4. Порівняння роботи циклів.
Вправи та питання для самоперевірки
Тест №2
Лабораторна робота №3. Циклічні конструкції.
Тема 6. Масиви. 6.1. Одновимірні масиви.
6.2. Двовимірні масиви.
6.3. Пошук в масиві.
6.4. Сортування масивів.
Вправи та питання для самоперевірки
Контрольна робота №1.
Лабораторна робота №4. Масиви.
Тема 7. Множини. 7.1. Поняття множини.
7.2. Типізована константа-множина.
7.3. Операції над множинами.
Вправи та питання для самоперевірки
Лабораторна робота №5. Множини.
Тема 8. Записи. 8.1. Запис як структура даних.
8.2. Оператор приєднання.
8.3. Варіантна частина запису.
Вправи та питання для самоперевірки
Тест №3
Лабораторна робота №6. Записи.
Тема 9. Процедури та функції. 9.1. Структура процедур та функцій
9.2. Локальні та глобальні імена.
9.3. Формальні та фактичні параметри.
Вправи та питання для самоперевірки
Тест №4
Лабораторна робота №7. Процедури та функції.
Тема 10. Файли. 10.1. Поняття фізичного та логічного файлів.
10.2. Класифікація файлів.
10.3. Засоби для роботи з типізованими файлами.
10.4. Нетипізовані файли
Вправи та питання для самоперевірки
Лабораторна робота №8. Файли.
Лабораторна робота №9. Текстові файли.
Тема 11. Посилання. 11.1. Поняття посилання.
11.2. Дії над посиланнями.
Контрольна робота №2
Вправи та питання для самоперевірки
Тема 12. Динамічні структури даних.
12.1. Породження динамічних об’єктів.
12.2. Знищення динамічних об’єктів.
12.3. Лінійні однонапрямлені списки. 12.4. Операції над списками.
12.5. Двонапрямлені динамічні списки.
12.6. Окремі випадки однонапрямлених списків.
Вправи та питання для самоперевірки
Лабораторна робота № 10. Динамічні змінні.
Hide|Show