Міністерство освіти і науки, молоді та спорту України

Полтавський національний педагогічний університет імені В.Г. Короленка

Факультет технологій та дизайну

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

УХВАЛЕНО

на засіданні кафедри виробничо-інформаційних технологій та безпеки життєдіяльності

«6» вересня 2011 року,

протокол № 2

Завідувач кафедри _____________

(проф. А.Ю. Цина)

ЗАТВЕРДЖУЮ

Голова вченої ради факультету

технологій та дизайну

«30» серпня 2011 року

протокол № 1

__________________________

(проф. В.П. Титаренко)

РОБОЧА НАВЧАЛЬНА ПРОГРАМА ДИСЦИПЛІНИ

Програмування та інформатика

для студентів ІІ курсу

галузі знань 0101 «Педагогічна освіта»

Розробник: ст. викл. Н.В. Сергієнко

Полтава – 2011

Робоча навчальна програма дисципліни «Програмування та інформатика» розроблена на основі: Мокляк В.М. Програмування та інформатика: Навчальна програма для студентів факультету технологій та дизайну напряму підготовки 6.010103 «Технологічна освіта». – Полтава, 2008. – 16 с.

Затверджено вченою радою Полтавського державного педагогічного університету імені В.Г. Короленка, протокол № 11 від «2» червня 2008 р.

1. Опис предмета навчальної дисципліни

Курс: Підготовка бакалавр	Напрям, спеціальність, освітньо-кваліфікаційний рівень	Характеристика навчальної дисципліни
Кількість кредитів, відповідних ECTS: 3,5 Модулів: 2 Загальна кількість годин: 126 Тижневих годин:	Шифр та галузь знань (0101 «Педагогічна освіта») Шифр та назва напряму підготовки (6.010103 «Технологічна освіта») Освітньо-кваліфікаційний рівень (бакалавр)	Обов’язкова Рік підготовки: 2 Семестр: 2 Лекції: 10 год. Лабораторні заняття: 20 год. Практичні заняття: 6 год. Самостійна робота: 45 год. Індивідуальна робота: 45 год. Вид контролю: екзамен

МЕТА

Мета курсу – оволодіння мінімальним обсягом знань, вмінь та навичок програмування, які необхідні для якісної підготовки вчителів праці (технологій), професійного навчання та інших суміжних дисциплін.

Програма

Вступ

ЗМІСТОВИЙ МОДУЛЬ І. Цикли у мові програмування Turbo Pascal.

ТЕМА 1. Оператор циклу з параметром. Оператор циклу з параметром (оператор повторення з лічильником). Форма …to… Форма …downto… Особливості оператора повторення For.

ТЕМА 2. Оператори циклу з передумовою та післяумовою. Обмежені типи. Складні (складені) типи. Мітки. Оператор переходу. Застосування оператора переходу для дострокового виходу з циклу. Ітераційні цикли. Оператори повторення While і Repeat.

ЗМІСТОВИЙ МОДУЛЬ ІІ. Структуровані типи даних у мові Turbo Pascal.

ТЕМА 1. Підпрограми у мові Turbo Pascal. Процедура. Функція. Параметри процедур та функцій. Загальна структура процедур та функцій. Взаємодія основної програми з процедурами та функціями. Рекурсія: основні поняття та визначення. Форми рекурсивних підпрограм. Виконання дій при рекурсивному спуску. Виконання дій при рекурсивному поверненні. Виконання дій як при рекурсивному спуску так і при рекурсивному поверненні. Задача про Ханойські Вежі. Швидке впорядкування.

ТЕМА 2. Масиви. Масив даних. Упорядкування масивів (вставлянням, вибором, обміном). Порівняння прямих методів упорядкування. Бінарний пошук. Багатовимірні масиви в Turbo Pascal, їх обробка. Обмежені типи. Складні (складені) типи. Мітки. Оператор переходу. Застосування оператора переходу для дострокового виходу з циклу. Ітераційні цикли. Оператори повторення While і Repeat.

ТЕМА 3. Робота із записами. Запис. Компоненти запису. Поля. Ідентифікатори типів даних. Ідентифікатори полів. Типізовані константи стандартних типів даних. Типізовані константи структурованих типів даних.

ТЕМА 4. Операції над множинами. Множина даних. Операції над множинами: об’єднання, переріз, різниця, рівність/нерівність, належність елемента множині, підмножина, включення підмножини, порожня множина.

ТЕМА 5. Обробка рядків у Turbo Pascal. Тип String. Процедури та функції для роботи з даними типу String. Операції над значеннями типу String: з’єднання рядків, порівняння рядків.