10.3 Варіанти індивідуальних завдань

1. Для хеш-реалізації множити з використанням схем посилань розробити функцію:

а) пошуку;

б) додавання елементів масиву;

в) додавання,

якщо масив складається:

1. З прізвищ та телефонів (телефонна книга);

2. З прізвищ та банківських рахунків;

3. З груп натуральних чисел, де кожна група починається з числа 0,1,2,…, n, а закінчується символом «;»

4. З груп символів, де початок кожної групи є послідовністю символів латинського алфавіту, а кінцем – символ «.».

10.4 Контрольні питання та завдання

1. У чому полягає ідея хеш-реалізації множин?

2. Що таке хеш-функція? Яким вимогам вона повинна відповідати?

3. Що таке параметр реалізації хеш-функції? Як він визначається?

4. Які дії необхідно виконати при розшуку елемента у множині, реалізованої з використанням хеш-функції?

5. Які схеми хеш-реалізації множин ви знаєте,

6. Опишіть основну ідею хеш-реалізації множин з використанням посилань.

7. Що таке хеш-таблиця? Яким чином вона визначається?

8. Що розуміється під конструкцією «цикл для кожного»?

9. Яким чином можна реалізувати конструкцією «цикл для кожного» для списку?

10. Які дії можливо виконувати із ітератором?

11. Що таке нуменатор?

12. Яким чином конструкція «цикл для кожного» може бути записана для множини за допомогою ітератора?

Перелік посилань

1. Дейтел Х., Дейтел П. Как программировать на С++. – М.: БИНОМ, 2001. – 1152 с.

2. Кормен Е., Лейзерзон Ч., Риверс Р. Алгоритмы: построение и анализ. – М.: МЦНМО, 2000. – 960 с.

3. Кнут Д.Э. Искусство программирования. Том.1. Основные алгоритмы. 3-е издание. – М.: Изд. дом «Вильямс», 2000. – 720 с.

4. Архангельский А.Я. Программирование в С++ Builder 6. – М.: БИНОМ, 2002. – 1152 с.

5. Подбельский В.В. Язік С++. Лекции и упражнения. Учебное пособие. 5-е издание. – М.: «Финансы и статистика», 2003. – 560 с.

6. Седжвик Р. Фундаментальные алгоритмы на С++. – К.: Изд-во «Диасофт», 2001. – 688 с.

7. Прата С. Язык программирования С++. Лекции и упражнения. Учебник. – СПб.: ООО «Диа СофтЮП», 2003. – 1104 с.

8. Бондарев В.М., Марченко Ю.С. Программирование на С++. Учебное пособие. – Харьков: ХТУРЭ, 1998. – 108 с.

9. Шмідт Г. Полный справочник по С++. 4-е издание. – М.: Издательский дом «Вильямс», 2003. – 800 с.

10. Савитч У. Язык С++. Курс объектно-ориентированного программирования. 3-е издание. – М.: «Вильямс», 2001. – 704 с.

11. Жарков С.В. Shareware: профессиональная разработка и продвижение программ. – СПб: БХВ-Петербург, 2003. – 320 с.

Додаток а інструкція з техніки безпеки при виконанні лабораторних робіт

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

2. Вмикання та вимикання термінальних приладів лабораторного устаткування категорично забороняється без дозволу керівника занять.

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

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

5. На кожному робочому місті можуть перебувати одночасно не більш двох – трьох чоловік, один з яких виконує дії, пов’язані із виконанням роботи, а інші – стежать за його роботою і, при необхідності, поправляють.

6. При відключенні, виході з ладу термінального обладнання лабораторного устаткування або виникненні інших непередбачених ситуацій необхідно негайно повідомити керівника занять. Самим при цьому не виконувати жодних дій.

Додаток Б

ФОРМА ТИТУЛЬНОГО АРКУШУ ЗВІТУ З ЛАБОРАТОРНОЇ РОБОТИ

Міністерство освіти і науки України

Харківський національний університет радіоелектроніки

Кафедра системотехніки

Дисципліна: «Алгоритмізація та програмування»

ЛАБОРАТОРНА РОБОТА № 2

«ВИВЧЕННЯ МОЖЛИВОСТЕЙ МОВИ С++ ПРИ РОБОТІ З ФУНКЦІЯМИ»

Виконав: ст. гр.. КН-09-1 Федоров І. І.

Прийняв: проф. Кузьменко В. М. з оцінкою «____________» «____»_______________20___р.

Харків 20___

Додаток В

СКЛАД РОЗДІЛІВ ЗВІТУ З ЛАБОРАТОРНОЇ РОБОТИ

Звіт з лабораторної роботи повинен складатися з таких розділів:

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

2. Постановка задачі. Оформлюється у відповідності із індивідуальним завданням до відповідної лабораторної роботи

3. Самостійна робота при підготовці до лабораторної роботи. До складу розділу повинні входити: опис вибраного або розробленого методи вирішення задачі, опис розробленого алгоритму вирішення задачі, текст розробленої програми, контрольні приклади для перевірки та налагодження програми.

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

5. Висновки. Повинні включати висновки по результатах виконання лабораторної роботи з аналізом вибраного методу вирішення задачі та розробленого алгоритму, процесу налагодження програми, особливостей реалізації програми з використанням мови С++ та інструментального засобу Borland C++ Builder .

Навчальне видання

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

до лабораторних робіт з дисципліни

„АЛГОРИТМІЗАЦІЯ ТА ПРОГРАМУВАННЯ ”

для студентів напрямку підготовки 06.050101 „Комп’ютерні науки”

Упорядники: КУЗЬМЕНКО Віктор Михайлович

КУЗЬМЕНКО Сергій Вікторович

Відповідальний випусковий: Е. Г. Петров

Редактор

План 2010, поз.

Підп. до друку Формат 60×84 1/16. Спосіб друку – ризографія.

Умов. друк. арк. Облік. вид. арк. Тираж прим.

Зам. № Ціна договірна

ХНУРЕ, Україна, 61166, Харків, просп. Леніна, 14

Надруковано в навчально-науковому

видавничо-поліграфічному центрі ХНУРЕ