
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •Практична частина
- •“ Інформатика і програмування ”
Склад пакету
комплексної контрольної роботи
з дисципліни “ Інформатика і програмування”
для студентів спеціальності «Математика»
напряму підготовки 6.040201 «Математика»
Рецензія на комплексну контрольну роботу.
Анотація до комплексної контрольної роботи.
Тематичний план дисципліни.
Контрольні завдання.
Перелік довідкової літератури, використання якої дозволяється при виконанні комплексної контрольної роботи.
Критерії оцінки виконання завдань комплексної контрольної роботи.
Рецензія
на комплексну контрольну роботу
з дисципліни “ Інформатика і програмування”
для студентів спеціальності «Математика»
напряму підготовки 6.040201 «Математика»
Нормативна навчальна дисципліна « Інформатика і програмування» є складовою циклу професійної підготовки фахівців освітньо-кваліфікаційного рівня «бакалавр». Метою дисципліни «Інформатика і програмування» є ознайомлення студентів із базовими принципами та методологією розробки програм, сучасними технологіями програмування та розробки діалогових програмних систем, а також формування у майбутніх спеціалістів навичок розробки прикладних програм, які необхідні при проведенні наукових досліджень та під час виконання бакалаврських та магістерських дипломних робіт.
Пакет комплексної контрольної роботи складено відповідно до вимог вищої школи. Він включає: анотацію до комплексної контрольної роботи, тематичний план дисципліни, 30 варіантів контрольних завдань для контролю залишкових знань, перелік довідкової літератури, використання якої дозволяється при виконанні комплексної контрольної роботи, критерії оцінки виконання завдань комплексної контрольної роботи.
Варіант комплексної контрольної роботи складається із семи тестових та трьох практичних завдань, які охоплюють усі теми робочої програми, що дозволяє перевірити рівень набутих знань та сформованих навичок у ході вивчення курсу.
Пакет комплексної контрольної роботи з курсу «Інформатика і програмування» відповідає вимогам, які пред’являє Міністерство освіти і науки, молоді та спорту України щодо контролю знань в галузі інформатики та програмування до випускників вищих навчальних закладів.
Рецензент – к.ф.-м.н., доцент кафедри
теорії ймовірностей і математичного аналізу О.О. Погоріляк
Анотація
до комплексної контрольної роботи
з дисципліни “ Інформатика і програмування”
для студентів спеціальності «Математика»
напряму підготовки 6.040201 «Математика»
Комплексна контрольна робота з дисципліни “ Інформатика і програмування ” розроблена на основі програми даної дисципліни. Вона включає в себе як основний лекційний матеріал так і запитання, які виносилися на самостійне опрацювання.
Мета завдань даної комплексної контрольної роботи виявити знання студентами основної термінології у галузі програмування та алгоритмізації, програмної реалізації задач сортування, пошуку, чисельних задач аналізу та алгебри, володіння основними підходами в області структурного програмування зверху - вниз, технології процедурного та модульного програмування, організації доступу до даних у зовнішній пам'яті, тощо.
Знання запитань комплексної контрольної роботи визначають наявність у студентів необхідного обсягу знань, який надасть їм можливість створювати ефективні програми при виконанні лабораторних робіт із загальних та спеціальних математичних курсів, формуванні навичок прикладних математичних обчислень, які необхідні при проведенні наукових досліджень під час виконання бакалаврських та магістерських дипломних робіт.
Завдання даної комплексної контрольної роботи є такими, що вимагають знання студентами понять і термінів у області програмування та алгоритмізації, особливостей програмної реалізації задач пошуку та сортування, чисельних задач аналізу та алгебри, основних принципів структурного програмування зверху - вниз, технології процедурного та модульного програмування, організації доступу до даних у зовнішній пам'яті.
Контроль якості знань при оцінюванні результатів комплексної контрольної роботи проходить на основі визначення кількості набраних балів за окремі завдання.
Тривалість виконання ККР становить 80 хвилин.
Тематичний план
дисципліни “ Інформатика і програмування”
для студентів спеціальності «Математика»
напряму підготовки 6.040201 «Математика»
Назви змістових модулів і тем |
Кількість годин |
|||||
Денна форма |
||||||
Усього |
у тому числі |
|||||
л |
п |
лаб |
інд |
ср |
||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Модуль 1 Базові структури, алгоритми та технології програмування |
||||||
Змістовий модуль 1. Основні поняття інформатики. Алгоритмізація. |
||||||
Тема 1. Алгоритм та алгоритмізація. |
|
2 |
|
|
|
|
Тема 2. Технологія структурного програмування зверху-вниз. Графічний опис алгоритмів. |
|
2 |
|
12 |
|
6 |
Тема 3. Системи числення. |
|
|
|
|
|
20 |
Разом – зм. модуль 1 |
|
4 |
|
12 |
|
26 |
Змістовий модуль 2. Базові структури даних та алгоритмів в мові Pascal. |
||||||
Тема 4. Мова програмування Pascal, загальна характеристика. |
|
2 |
|
2 |
|
6 |
Тема 5. Типи даних мови Turbo Pascal. |
|
4 |
|
4 |
|
4 |
Тема 6. Оператори мови Turbo Pascal. |
|
4 |
|
4 |
|
|
Тема 7. Стандартний ввід/вивід даних. |
|
4 |
|
4 |
|
8 |
Тема 8. Керуючі конструкції мови Turbo Pascal. |
|
6 |
|
8 |
|
8 |
Разом – зм. модуль 2 |
|
20 |
|
22 |
|
26 |
Усього годин |
|
24 |
|
34 |
|
52 |
Модуль 2 Складні структури даних та технологія процедурного програмування |
||||||
Змістовий модуль 3. Складні статичні структури даних. |
||||||
Тема 9. Переліковний та інтервальний типи даних. |
|
2 |
|
2 |
|
4 |
Тема 10. Масиви. |
|
2 |
|
6 |
|
4 |
Тема 11. Символьні рядки. |
|
|
|
|
|
10 |
Тема 12. Багатовимірні масиви. |
|
2 |
|
4 |
|
4 |
Тема 13. Записи. |
|
2 |
|
2 |
|
4 |
Тема 14. Складні структури даних користувача. |
|
|
|
2 |
|
8 |
Разом – зм. модуль 3 |
|
8 |
|
16 |
|
34 |
Змістовий модуль 4. Технологія процедурного програмування. |
||||||
Тема 15. Підпрограми та технологія процедурного програмування. |
|
2 |
|
|
|
4 |
Тема 16. Підпрограми у мові Turbo Pascal. |
|
2 |
|
2 |
|
6 |
Тема 17. Параметри підпрограм. |
|
2 |
|
2 |
|
6 |
Тема 18. Контексти. |
|
2 |
|
2 |
|
|
Тема 19. Процедурний та функціональний типи даних. |
|
|
|
2 |
|
10 |
Разом – зм. модуль 4 |
|
8 |
|
8 |
|
26 |
Усього годин |
|
16 |
|
24 |
|
60 |
Модуль 3 Динамічні та файлові структури даних. Технологія модульного програмування |
||||||
Змістовий модуль 5. Динамічні структури даних. Рекурсія. |
||||||
Тема 20. Рекурсивні підпрограми. |
|
2 |
|
2 |
|
4 |
Тема 21. Динамічні змінні та вказівники. |
|
2 |
|
2 |
|
|
Тема 22. Динамічні масиви. |
|
2 |
|
|
|
8 |
Тема 23. Зв‘язані структури даних. |
|
2 |
|
4 |
|
|
Тема 24. Складні динамічні структури. |
|
4 |
|
2 |
|
4 |
Тема 25. Структури даних на основі дерев. |
|
2 |
|
2 |
|
|
Разом – зм. модуль 5 |
|
14 |
|
12 |
|
16 |
Змістовий модуль 6. Технологія модульного програмування. Зовнішня пам‘ять та її використання. |
||||||
Тема 26. Файли. |
|
4 |
|
4 |
|
4 |
Тема 27. Типізовані файли. |
|
4 |
|
4 |
|
4 |
Тема 28. Нетипізовані файли. |
|
2 |
|
4 |
|
4 |
Тема 29. Технологія модульного програмування. |
|
4 |
|
2 |
|
4 |
Разом – зм. модуль 6 |
|
14 |
|
14 |
|
16 |
Усього годин |
|
28 |
|
26 |
|
32 |
Модуль 4 Технологія об‘єктно-орієнтованого програмування |
||||||
Змістовий модуль 7. Об‘єктно-орієнтоване програмування. Система візуального програмування DELPHI. |
||||||
Тема 30 Класи та об‘єкти. |
|
6 |
|
2 |
|
8 |
Тема 31. Стандартні візуальні компоненти Delphi. |
|
6 |
|
4 |
|
8 |
Тема 32. Технологія програмування за опитуванням подій. |
|
2 |
|
2 |
|
2 |
Тема 33. Складні проекти Delphi. |
|
2 |
|
2 |
|
|
Разом – зм. модуль 7 |
|
16 |
|
10 |
|
18 |
Змістовий модуль 8. Використання візуальних та не візуальних компонент Delphi при створенні програмного забезпечення. |
||||||
Тема 34 Ввід/вивід математичних структур засобами Delphi. |
|
2 |
|
2 |
|
4 |
Тема 35. Меню та статусний рядок вікна програми. |
|
2 |
|
2 |
|
4 |
Тема 36. Графічні можливості Delphi. |
|
4 |
|
4 |
|
4 |
Тема 37. Стандартні діалогові вікна. |
|
2 |
|
2 |
|
|
Тема 38. Основи роботи з базами даних. |
|
6 |
|
6 |
|
6 |
Разом – зм. модуль 8 |
|
16 |
|
16 |
|
18 |
Усього годин |
|
32 |
|
26 |
|
36 |
Контрольні завдання для контролю залишкових знань
з дисципліни “Інформатика і програмування” для студентів
спеціальності «Математика»
напряму підготовки 6.040201 «Математика»
Варіант 1.
Час проведення контролю − 80 хв.
Тестова частина
1 |
Визначити результат операції присвоєння k:=x: var k:integer; x:real; begin x:=1.2; k:=x; end. 1. 1; 2. 1.2; 3. операція не допустима; |
2 |
Який інтервал визначає логічний вираз: (x>0) and (x <=10) 1. (0,10) ; 2. [0,10]; 3. (0,10]; |
3 |
Після виконання фрагменту коду: x:=1; if x > 0 then y := x else if x < -10 then y:=-1 else y:=2; значення змінної y буде дорівнювати 1. 1; 2. 2; 3. -1; |
4 |
Скільки кроків буде виконано циклом while: i:=1; while i<10 do begin writeln(i); inc(i); end; 1. 8; 2. 9; 3. 10; |
5 |
Який тип масиву представляє даний опис Type TArray = array[1..10] of integer; 1. одновимірний масив; 2. багатовимірний масив; 3. масив масивів; |
6 |
Якого типу результат поверне підпрограма з вказаним заголовком: function Func(var x:real; var y:integer):string; 1. real; 2. integer; 3. string; |
7 |
У бінарне дерево пошуку, вузли якого зберігають цілі значення, послідовно додаються значення: 30, 20, 40, 50, 10, 25. Яке значення буде у кореневій вершині. 1. 30; 2. 25; 3. 50; |
Практична частина
8 |
Використовуючи переліковний тип даних, що визначає перелік семестрів на протязі навчання в університеті, розв‘язати завдання: дано семестр визначити до якого курсу він належить. |
9 |
Перший член послідовності {ak} рівний 1, а кожен наступний, починаючи з другого обчислюється за формулою:ak=sin(ak-1)+ak-1. Дано натуральне n, знайти an. |
10 |
Дано текстовий файл T. Підрахувати кількість рядків у цьому файлі. |
Розглянуто на засіданні кафедри
системного аналізу і теорії оптимізації
Протокол № ___ від “___” ________2012 p.
Завідувач кафедри _________________
Контрольні завдання для контролю залишкових знань
з дисципліни “Інформатика і програмування” для студентів
спеціальності «Математика»
напряму підготовки 6.040201 «Математика»
Варіант 2.
Час проведення контролю − 80 хв.
Тестова частина
1 |
Визначити результат операції присвоєння k:=x: var k:integer; x:real; begin x:=1; k:=x; end. 1. 1; 2. 1.0; 3. операція не допустима; |
2 |
Який інтервал визначає логічний вираз: (x>=0) and (x <=10) 1. (0,10) ; 2. [0,10]; 3. (0,10]; |
3 |
Після виконання фрагменту коду: x:=-1; if x > 0 then y := x else if x < -10 then y:=-1 else y:=2; значення змінної y буде дорівнювати 1. 1; 2. 2; 3. -1; |
4 |
Скільки кроків буде виконано циклом while: i:=0; while i<10 do begin writeln(i); inc(i); end; 1. 8; 2. 9; 3. 10; |
5 |
Який тип масиву представляє даний опис Type TArray = array[1..10] of array[0..1]of integer; 1. одновимірний масив; 2. багатовимірний масив; 3. масив масивів; |
6 |
Якого типу результат поверне підпрограма з вказаним заголовком: function Func(var x:char; var y:byte):real; 1. real; 2. char; 3. byte; |
7 |
У бінарне дерево пошуку, вузли якого зберігають цілі значення, послідовно додаються значення: 10, 20, 30, 40, 50, 60. Яке значення буде у кореневій вершині. 1. 60; 2. 10; 3. 20; |
Практична частина
8 |
Використовуючи переліковний тип даних, що визначає перелік семестрів на протязі навчання в університеті, розв‘язати завдання: дано семестр визначити чи проходить він на 1-му курсі. |
9 |
Перший
член послідовності |
10 |
Дано текстовий файл T. Підрахувати кількість символів цифр у цьому файлі. |
Розглянуто на засіданні кафедри
системного аналізу і теорії оптимізації
Протокол № ___ від “___” ________2012 p.
Завідувач кафедри _________________
Контрольні завдання для контролю залишкових знань
з дисципліни “Інформатика і програмування” для студентів
спеціальності «Математика»
напряму підготовки 6.040201 «Математика»
Варіант 3.
Час проведення контролю − 80 хв.
Тестова частина
1 |
Визначити результат операції присвоєння k:=x: var k:integer; x:real; begin x:=-1; k:=x; end. 1. -1; 2. -1.0; 3. операція не допустима; |
2 |
Який інтервал визначає логічний вираз: (x>0) and (x <10) 1. (0,10) ; 2. [0,10]; 3. (0,10]; |
3 |
Після виконання фрагменту коду: x:=-100; if x > 0 then y := x else if x < -10 then y:=-1 else y:=2; значення змінної y буде дорівнювати 1. 1; 2. 2; 3. -1; |
4 |
Скільки кроків буде виконано циклом while: i:=0; while i<=10 do begin writeln(i); inc(i); end; 1. 11; 2. 9; 3. 10; |
5 |
Який тип масиву представляє даний опис Type TArray = array[1..10,1..10] of integer; 1. одновимірний масив; 2. багатовимірний масив; 3. масив масивів; |
6 |
Якого типу результат поверне підпрограма з вказаним заголовком: function Func(var x:string; y:real):byte; 1. real; 2. byte; 3. string; |
7 |
У бінарне дерево пошуку, вузли якого зберігають цілі значення, послідовно додаються значення: 70, 80, 40, 30, 20, 15. Яке значення буде у кореневій вершині. 1. 15; 2. 80; 3. 70; |