Зміст
Технічне завдання
Введення
. Теоретичний матеріал
. Опис використаних структур даних
.1 Структура для зберігання довідника
.2 Структура для зберігання номерів телефонів
.3 Структура файлу телефонної книги
. Опис процедур і функцій
. Опис структури програми та інтерфейсу користувача
. Системні вимоги та наявні обмеження
. Результати тестування програми
. Аналіз тимчасових характеристик і висновки
Висновок
Список літератури
Додаток. Текст програми
Технічне завдання
У цій роботі потрібно створити програму телефонний довідник, що містить такі відомості: ПІБ, адреса, електронна пошта, телефон (мобільний, домашній).
Виконаємо постановку задачі і наведемо умови, яким повинна задовольняти програма, а також вимоги до необхідного результату:
. Введення вихідних даних і формування телефонної книги, можливість завантаження раніше створеного довідника і підвантаження даних у вже існуючий довідник.
2. Коригування даних: додавання даних, причому на одного абонента може припадати кілька номерів телефону як мобільних, так і домашніх; редагування даних абонента; видалення абонента з довідника.
. Сортування телефонної книги повинна бути в алфавітному порядку. Алгоритм реалізації сортування повинен давати результат за максимально короткий проміжок часу.
. У довіднику реалізується динамічний пошук. Пошук повинен проходити за кількома параметрами: прізвища, номеру телефону, оператору.
. Висновок даних про абонента на друк.
Введення
Рішення даної задачі можна розбити на кілька підзадач таких, як завантажити телефонну книгу, створити довідник, додати, редагувати, видалити запис, пошук за різними параметрами, висновок даних на друк. Найбільш важливими алгоритмами для поставленої задачі є алгоритми пошуку і сортування. Вибір відповідних алгоритмів пошуку та сортування засновані на простоті реалізації та ефективності роботи в рамках даної програми. br/>
1. Теоретичний матеріал
У даній роботі реалізовані різні алгоритми, але найбільш важливими з них є алгоритм сортування та пошуку.
Сортування один з найбільш поширених процесів обробки даних. Сортування до того ж ще досить хороший приклад завдання, яку можна вирішувати за допомогою багатьох різних алгоритмів. Кожен з них має і свої переваги, і свої недоліки, і вибирати алгоритми потрібно, виходячи з конкретної постановки завд...