- •Перелік питань, що охоплюють зміст робочої програми дисципліни
- •Тема 1. Введення в теорію алгоритмів
- •Тема 2. Форми та засоби представлення алгоритмів
- •Тема 3. Алгоритмічні системи
- •Тема 4. Класифікація задач і процесів обробки інформації
- •Тема 5. Типи алгоритмічних процесів
- •Тема 6. Алгоритми обробки соціально-економічної інформації
- •Тема 7. Визначення та короткий огляд мов програмування
- •Тема 8. Технологія програмування
- •Тема 10. Типи даних
- •Тема 11. Вирази та перетворення типів даних. Стандартні функції
- •Тема 12. Засоби програмування лінійних та розгалужених процесів
- •Тема 14. Масиви даних
- •Тема 15. Засоби програмування циклічних процесів
- •Тема 16. Класи пам'яті та їх використання в модульному програмуванні
- •Тема 17. Організація функцій в програмах і реалізація звернень до них
- •Тема 18. Структура та об'єднання даних
- •Тема 19. Техніка обробки файлів даних з використання засобів потокозорієнтованого введення-виведення
- •Тема 20. Техніка обробки файлів даних з використанням засобів низькорівневого введення-виведення
- •Карта самостійної роботи студента з дисципліни “Основи програмування та алгоритмічні мови” для студентів спеціальності "6101"
- •3. Приклади типових завдань, що виносяться на іспит
- •4. Порядок поточного і підсумкового оціювання знань з дисципліни Поточна успішність знань студентів
- •Підсумкове оцінювання за результатами поточної успішності
- •Підсумкове оцінювання знань за результатами поточної успішності та іспиту
- •5. Особливості поточного контролю знань студенті заочної форми навчання
- •Тема 12. Засоби програмування лінійних та розгалужених процесів (5 балів).
- •Тема 14. Масиви даних ( дві роботи по 5 балів).
- •Тема 15. Засоби програмування циклічних процесів (5 балів).
- •Тема 17. Організація функцій в програмах і реалізація звернень до них (10 балів).
- •6. Зразок екзаменаційного білета
- •7. Список рекомендованої літератури
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ |
||||
ДВНЗ КИЇВСЬКИЙ НАЦІОНАЛЬНИЙ ЕКОНОМІЧНИЙ УНІВЕРСИТЕТ імені Вадима Гетьмана |
||||
Кафедра інформаційного менеджменту |
||||
|
|
|||
|
Затверджую: |
|||
|
Проректор з науковно-педагогічної роботи |
|||
|
__________________ А.М. Колот |
|||
|
"____" ________________2009р. |
|||
|
|
|||
|
|
|||
Методичні матеріали щодо змісту та організації самостійної роботи студентів, поточного і підсумкового контролю їх знань з навчальної дисципліни |
||||
“Основи програмування та алгоритмічні мови” |
||||
для бакалаврів з галузі знань “Інформатика та обчислювальна техніка” напряму підготовки 6101 “Комп’ютерні науки” |
||||
|
|
|||
Укладач : доцент, к.е.н., Щедріна О.І. |
|
|||
|
УХВАЛЕНО: |
|||
|
На засіданні кафедри “Інформаційного менеджменту” |
|||
|
Протокол № __ від _________________ |
|||
|
Завідувач кафедри ___________________В.К.Галіцин |
|||
|
||||
Начальник науково- методичного відділу ________________________ О.О. Субіна |
||||
|
||||
КИЇВ КНЕУ 2009 |
ЗМІСТ
|
Перелік питань, що охоплюють зміст робочої програми дисципліни |
3 |
|
Карта самостійної роботи студента |
8 |
|
Приклади типових завдань, що виносяться на іспит |
11 |
|
Порядок поточного і підсумкового оцінювання знань з дисципліни |
12 |
|
Особливості поточного контролю знань студентів заочної форми навчання |
17 |
|
Зразок екзаменаційного білета |
18 |
|
Список рекомендованої літератури |
19 |
Перелік питань, що охоплюють зміст робочої програми дисципліни
Розділ 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. Що таке стандартизація мов програмування.