Навчальна програма дисципліни "Алгоритми та структури даних" 050801 " мікро- та наноелектроніка" Ухвалено методичною комісією факультету електроніки Програму рекомендовано кафедрою мікроелектроніки                               

Вид материалаДокументы

Содержание


Київ 2011 І. ЗАГАЛЬНІ ВІДОМОСТІ
Розподіл навчального часу за видами занять
Лабораторні роботи,контрольні роботи,залік
Іі. зміст навчального матеріалу
Основні питання
Мета розділу
Основні питання
Ііі. приблизний перелік лабораторних робіт
Іv. контрольні роботи
V. методичні вказівки
Vi. навчально-методичні матеріали
Подобный материал:
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ

“КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ”


“ЗАТВЕРДЖУЮ”


Декан факультету електроніки

_____________ В. Я. Жуйков

“___”_____________2011р.


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

“Алгоритми та структури даних”


6.050801 – “ мікро- та наноелектроніка”



Ухвалено методичною комісією факультету електроніки


Програму рекомендовано кафедрою мікроелектроніки                               

протокол № 19                                     

від “15”    червня   2011р.                

Протокол №12   від “20”  червня 2011р.





Голова методичної комісії

______ ________________

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

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

____________ Ю. І. Якименко

(підпис)



Київ 2011

І. ЗАГАЛЬНІ ВІДОМОСТІ



Розвиток обчислювальної техніки дав світові універсальний інструмент для полегшення вирішення великої кількості науково-технічних та інженерних задач. Але експлуатація ЕОМ в народному господарстві неможлива без наявності достатньої кількості кваліфікованих спеціалістів, спроможних ефективно використовувати всі можливості сучасної обчислювальної техніки для вирішення практичних задач. Одним з необхідних етапів підготовки таких спеціалістів є вивчення дисципліни «Алгоритми та структури даних ». Тому вона є дисципліною необхідної професійної підготовки бакалаврів галузі «Електроніка » за напрямом «Мікро- та наноелектроніка».

Дисципліна забезпечується курсами «Персональні компьютери та основи програмування», «Інженерна та компьютерна графіка», «Програмування та алгоритмічні мови».

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

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



Семестр

Кредитів

Всього годин

Розподіл навчального часу за видами занять

Кількість МКР

Вид інд. завд.

Семестрова атестація

Лекції

Практичні заняття

Семінарські заняття

Лабораторні роботи,контрольні роботи,залік

СРС

Всього

У тому числі на виконання індив. завд.

3

3,5

126

18







36

72




1




залік



ІІ. ЗМІСТ НАВЧАЛЬНОГО МАТЕРІАЛУ


Вступ

Тема 1

Об’єктно орієнтоване програмування на С++

Мета розділу: закріпити у студентів навички об’єктно орієнтованого програмування на С++, виробити навички використання мови програмування С++ для реалізації алгоритмів розв’язку прикладних задач.

Основні питання: основні концепції об’єктно орієнтованого програмування, особливості реалізації об’єктної моделі в С++, доступ до полів та методів класу, статичні члени класу, друзі класу, перевантаження операторів для класів, ініціалізація та знищення об’єктів, конструктори та деструктори, шаблони класів, особливості реалізації механізмів наслідування та поліморфізму в С++, доступ до членів базових класів, потоки в С++, особливості роботи з файлами в С++ [1,2,5,6].

Тема 2

Абстрактні структури даних та методи їх обробки

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

Основні питання: статичні масиви, динамічні масиви, методи сортування масивів , методи пошуку у масивах, списки з одинарними та подвійними зв’язками, сортування списків, пошук у списках, стеки , черги прості та циклічні, бінарні дерева, сортування бінарних дерев, пошук у бінарних деревах [3,4].


ІІІ. ПРИБЛИЗНИЙ ПЕРЕЛІК ЛАБОРАТОРНИХ РОБІТ



Цикл лабораторних призначений для закріплення навичок необхідних для роботи з типовими структурами даних, а також умінь та навичок, необхідних для програмування інженерних задач мовою С++ з використанням методів об’єктно орієнтованого програмування. Приблизний перелік лабораторних робіт наведено нижче:


Лабораторна робота 1

Тема роботи : Робота з файлами в С++.

Лабораторна робота 2

Тема роботи : : Робота з масивами та списками. Методи сортування та пошуку.

Лабораторна робота 3

Тема роботи : Робота зі списками. Динамічна зміна розмірів списків.

Лабораторна робота 4

Тема роботи : Використання списків для збереження та відображення графічної інформації.

Лабораторна робота 5

Тема роботи : Робота з бінарними деревами.


ІV. КОНТРОЛЬНІ РОБОТИ


З метою контролю процесу засвоєння учбового матеріалу до курсу може бути введено 1 контрольну роботу. Контрольна робота охоплює матеріал першої теми.


V. МЕТОДИЧНІ ВКАЗІВКИ



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

При цьому основна задача курсу навчити студентів умінню використовувати концепції об’єктно орієнтованого програмування для розробки абстрактних типів даних.

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

Для плідної роботи необхідно мати компьютерний клас з не менше, ніж 10-ю ПК типу CELERON 400 із 128 мегабайтами оперативної пам’яті та жорстким диском не менше 6 гігабайт (або більш потужних ПК), оснащених операційною системою Linux Red Hat 7 або новішою, чи системою Windows ХР або новішою. Крім того ПК повинні бути оснащені офісним програмним забезпеченням, , а також засобами програмування на мові С++.


VI. НАВЧАЛЬНО-МЕТОДИЧНІ МАТЕРІАЛИ



Основна література
  1. Рассохин Д. От Си к Си++ - М.: Издательство «Эдэль», 1993.-128 с.
  2. Пол Ирэ Объектно-ориентированное программирование с использованием С++:Пер. с англ.-К.:НИПФ «ДиаСофт Лтд.», 1995.-480 с.
  3. Вирт Н. Алгоритмы и структуры данных : Пер. с англ.-2-е изд., испр.-СПб: Невский Диалект, 2001.-352 с.
  4. Г. Шилдт Теория и практика С++:пер. с англ. – СПб.:BHV – Санкт-Петербург, 1996. – 416 с., ил.

Додаткова література
  1. Карпов Б., Баранова Т. С++:специальный справочник -СПб.: Издательство «Питер», 2000. -480 с.
  2. Двоеглазов И.М. Язык программирования С++. Справочное руководство.-К.:Евроиндекс.-1993. -128 с.


Навчальна програма складена на основі освітньо-професійної програми СВО


6.050801 – “ мікро- та наноелектроніка”


Розробник програми:

к.т.н. Д. Д. Татарчук


                                                                _________________/ Д. Д. Татарчук/