Алгоритми обчислювальних процесів

_____________________________________________________________

(шифр і назва навчальної дисципліни)

напрямів підготовки 6.040301 -прикладна математика

(шифр і назва напряму підготовки)

для спеціальності 7.04030101– прикладна математика

(шифр і назва спеціаоьності (тей)

(назва спеціалізації)

факультету прикладної математики та інформатики

(назва інституту, факультету, відділення)

 

Кредитно-модульна система

організації навчального процесу

Робоча програма навчальної дисципліни для студентів за напрямом підготовки прикладна математика, спеціальністю прикладна математика. - _____________: ________________,

20___.-___с.

 

 

Робоча програма затверджена на засіданні кафедри прикладної математики

Протокол № ___ від. “____”________________20__ р.

 

Завідувач кафедри прикладної математики

 

_______________________ (Савула Я.Г)

(підпис) (прізвище та ініціали)

“_____”___________________ 20___ р

 

 

Схвалено методичною комісією за напрямом підготовки 6.040301 -прикладна математика, 7.04030101– прикладна математика

 

Протокол № ___ від. “____”________________20___ р.

 

“_____”________________20__ р. Голова _______________ (Черняхівський В.В.)

(підпис) (прізвище та ініціали)

 

Ó__________, 20__

Ó __________, 20__

Опис навчальної дисципліни

Найменування показників	Галузь знань, напрям підготовки, освітньо-кваліфікаційний рівень	Характеристика навчальної дисципліни
денна форма навчання
Кількість кредитів – 3	Галузь знань 0403, Системні науки та кібернетика ^(шифр, назва)	Нормативна
Модулів – 1	Напрям 6.040301, прикладна математика, 7.04030101, прикладна математика ^(шифр, назва)	Рік підготовки: 2012-2013
Змістових модулів – 4	Спеціальність (професійне спрямування) прикладна математика		-й
Загальна кількість годин -108	Семестр
	-й
Лекції
Тижневих годин для денної форми навчання: аудиторних – 3 самостійної роботи студента - 3	Освітньо-кваліфікаційний рівень: бакалавр		год.
Практичні, семінарські
17	год.
Лабораторні
	год.
Самостійна робота
	год.
ІНДЗ:
Вид контролю: залік

 

Мета та завдання навчальної дисципліни

Мета. Ознайомлення студентів з основами алгоритмічного мислення, базовими структурами даних та алгоритмів, що використовуються в обчислювальних процесах.

Завдання. У рамках вивчення курсу передбачається вирішення наступних завдань.

1. Вивчення основних понять і принципів розпізнавання та класифікації алгоритмів розв’язування реальних задач.

2. Оволодіння та удосконалення базовими знаннями щодо структурованих типів даних (масив, рядок, файл, список, стек, черга, дерево).

3. Розгляд та оволодіння основними методами розробки алгоритмів.

4. Набуття та розвиток навичок розробки алгоритмів та програм.

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

знати: теоретичні основи фундаментальних алгоритмів обчислювальних процесів, оволодіти знаннями з їх класифікації та застосування, основи використання базових структурованих типів даних

вміти: класифікувати, вибирати та застосовувати необхідні алгоритми до розв’язування конкретних задач, включаючи:

· на практиці використовувати методи побудови алгоритмів;

· будувати рекурсивні алгоритми;

· реалiзовувати алгоритми сортування, пошуку, обчислювальної геометрії, динамічного програмування.

Програма навчальної дисципліни

Основи управління IT-проектами

Змістовий модуль 1.

Вивчення основ алгоритмічного мислення. Поняття алгоритму, блок-схеми, принципів побудови алгоритмів та програм.

Тема1. Вступ. Предмет курсу. Поняття алгоритму. Побудова, аналіз, реалізація алгоритму. Псевдокод. Блок-схема. Запис основних операторів у вигляді блок-схем і псевдокодом. Заповнення таблиці прокрутки алгоритму. (6 год.)

Тема2. Лінійні алгоритми. Галужені алгоритми. Циклічні та ітераційні алгоритми. Рекурентні співвідношення. Рекурсія. (6 год.)

 

Тема3. Робота з поліномами. Реалізація дій алгебри поліномів. Схема Горнера. Суперпозиція поліномів. (4 год.)

Змістовий модуль 2.

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

Тема 4. Вектори і матриці. Введення, зберігання, елементи пошуку. Дії матричної алгебри. Порівняння та переміщення елементів матриці. Алгоритм Штрассена. Способи запакування розріджених матриць. (5 год.)

Тема 5. Робота з стуктурами даних. Зв'язні списки. Стеки і черги. Дерева. Хеш-таблиці. (6 год.)

Змістовий модуль 3.