МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
ДВНЗ КИЇВСЬКИЙ НАЦІОНАЛЬНИЙ ЕКОНОМІЧНИЙ УНІВЕРСИТЕТ імені Вадима Гетьмана
Кафедра інформаційного менеджменту
	Затверджую:
	Проректор з науковно-педагогічної роботи
	__________________ А.М. Колот
	"____" ________________2009р.
Методичні матеріали щодо змісту та організації самостійної роботи студентів, поточного і підсумкового контролю їх знань з навчальної дисципліни
“Основи програмування та алгоритмічні мови”
для бакалаврів з галузі знань “Інформатика та обчислювальна техніка” напряму підготовки 6101 “Комп’ютерні науки”
Укладач : доцент, к.е.н., Щедріна О.І.
		УХВАЛЕНО:
		На засіданні кафедри “Інформаційного менеджменту”
		Протокол № __ від _________________
		Завідувач кафедри ___________________В.К.Галіцин
Начальник науково- методичного відділу ________________________ О.О. Субіна
КИЇВ КНЕУ 2009

ЗМІСТ

	Перелік питань, що охоплюють зміст робочої програми дисципліни	3
	Карта самостійної роботи студента	8
	Приклади типових завдань, що виносяться на іспит	11
	Порядок поточного і підсумкового оцінювання знань з дисципліни	12
	Особливості поточного контролю знань студентів заочної форми навчання	17
	Зразок екзаменаційного білета	18
	Список рекомендованої літератури	19

1. Перелік питань, що охоплюють зміст робочої програми дисципліни

Розділ 1. Основи алгоритмізація

Тема 1. Введення в теорію алгоритмів

1. Поняття алгоритму.

2. Основні властивості алгоритму.

3. Еквівалентність алгоритмів.

4. Алгоритмічна розв'язність проблеми.

Тема 2. Форми та засоби представлення алгоритмів

1. Форми представлення алгоритмів.

2. Особливості форм представлення алгоритмів.

3. Вибір форм представлення алгоритмів.

Тема 3. Алгоритмічні системи

1. Визначення алгоритмічної системи.

2. Поняття припустимої операції. Типи припустимих операцій в алгоритмічних системах.

3. Типи алгоритмічних систем.

4. Поняття рекурсивної функції. Які операції можна виконувати над рекурсивними функціями.

5. Визначення нормальних алгоритмів Маркова. Технологія обробки інформації за нормальним алгоритмом Маркова.

6. Визначення машини Поста. Складові частини машини Поста.

7. Визначення машини Тьюрінга. Складові частини машини Тьюрінга.

8. Визначення абстрактного автомата. Технологія функціонування абстрактного автомата.

9. Типи абстрактних автоматів і їх використання.

10. Визначення формальних граматик, типи, особливості їх використання.

11. Алгоритмічна структура ЕОМ.

Тема 4. Класифікація задач і процесів обробки інформації

1. Основні відмінності науково-технічних задач.

2. Особливості задач обробки символьної інформації.

3. Особливості задач спискових структур.

4. Особливості розв’язання інформаційно-пошукових задач.

5. Основні операції обробки економічної інформації.

Тема 5. Типи алгоритмічних процесів

1. Які існують типи алгоритмічних процесів.

2. Які задачі обробки інформації використовують лінійні та розгалужені алгоритми.

3. Принцип організації простих та складних розгалужених процесів.

4. Принцип контрольного прикладу для розгалужених алгоритмів.

5. Які задачі обробки інформації використовують циклічні алгоритми.

6. Які існують типи циклічних процесів.

7. Принцип організації простих циклічних процесів.

8. Принцип контрольного прикладу для циклічних алгоритмів.

9. Які задачі розв’язують за допомогою наближених методів.

10. Визначення значень функцій за допомогою ітераційних методів.

Тема 6. Алгоритми обробки соціально-економічної інформації

1. Особливості соціально-економічної інформації та операцій її обробки.

2. Алгоритми створення та контроля наборів даних.

3. Алгоритми коригування та сортування наборів даних.

4. Алгоритми розрахунків підсумків на основі окремого запису.

5. Алгоритми розрахунків підсумків на основі всіх записів.

6. Алгоритми розрахунків проміжних підсумків на основі частини записів.

7. Алгоритми обробки запитів з використанням довідників.

8. Алгоритми розрахунків підсумків на основі багатьох запитів з використанням декількох вхідних файлів.

Тема 7. Визначення та короткий огляд мов програмування

1. Дати визначення мови програмування.

2. Складові частини мови.

3. Що таке синтаксис і семантика мови.

4. Чим відрізняються природні мови від мов програмування.

5. Як вибрати мову програмування для розв’язання задач певного класу.

6. Як можна класифікувати мови програмування.

7. Що таке стандартизація мов програмування.