Програмний комплекс для роботи розробки візитних карток

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

ФАКУЛЬТЕТ ІНФОРМАТИКИ

КАФЕДРА

Реєстраційний №________

Дата ___________________

КУРСОВА РОБОТА

Тема: Програмний комплекс для роботи (розробки) візитних карток

Рекомендована до захисту

“____” __________ 2008р.

Робота захищена

“____” __________ 2008р.

з оцінкою

_____________________

Підписи членів комісії

Зміст

Вступ Теорія Практична частина Висновки Література

Вступ

Borland C++ Builder - запропоноване недавно компанією Borland засіб швидкої розробки програм, що дозволяє створювати програми мовою C++, використовуючи при цьому середовище розробки і бібліотеку компонентів Delphi. Надалі в теоретичній частині буде розглядатися середовище розробки C++ Builder і основні прийоми, застосовувані при проектуванні користувацького інтерфейсу для обробки візитних карток.

C++ Builder являє собою SDI-додаток, головне вікно якого містить інструментальну панель, що набудовується, (ліворуч) і палітру компонентів (праворуч). Крім цього, за замовчуванням при запуску C++ Builder з'являються вікно інспектора об'єктів (ліворуч) і форма нового програми (праворуч). Під вікном форми програми знаходиться вікно редактора коду.

Теорія

Засоби організації збереження і обробки даних для інтерфейсних

програм

Методи організації і збереження лінійних списків

Лінійний список - це кінцева послідовність однотипних елементів (вузлів), можливо, з повтореннями. Кількість елементів у послідовності називається довжиною списку, причому довжина в процесі роботи програми може змінюватися.

Лінійний список F, що складається з елементів D1,D2,...,Dn, записують у виді послідовності значень укладеної в кутові дужки F=, або представляють графічно (див.мал.12).

D1		D2		D3		...		Dn
Рис.12. Зображення лінійного списку.

Наприклад, F1=<2,3,1>,F2=<7,7,7,2,1,12>, F3=<>. Довжина списків F1, F2, F3 дорівнює відповідно 3,6,0.

При роботі зі списками на практиці найчастіше приходиться виконувати наступні операції:

- знайти елемент із заданою властивістю;

- визначити перший елемент у лінійному списку;

- уставити додатковий елемент до або після зазначеного вузла;

- виключити визначений елемент зі списку;

- упорядкувати вузли лінійного списку у визначеному порядку.

У реальних мовах програмування немає якої-небудь структури даних для представлення лінійного списку так, щоб усі зазначені операції над ним виконувалися в однаковому ступені ефективно. Тому при роботі з лінійними списками важливим є представлення використовуваних у програмі лінійних списків таким чином, щоб була забезпечена максимальна ефективність і за часом виконання програми, і по обсязі необхідної пам'яті.

Методи збереження лінійних списків розділяються на методи послідовного і зв'язаного збереження. Розглянемо найпростіші варіанти цих методів для списку з цілими значеннями F=<7,10>.

При послідовному збереженні елементи лінійного списку розміщаються в масиві d фіксованих розмірів, наприклад, 100, і довжина списку вказується в перемінної l, тобто в програмі необхідно мати оголошення виду

float d[100]; int l;

Розмір масиву 100 обмежує максимальні розміри лінійного списку. Список F у масиві d формується так:

d[0]=7; d[1]=10; l=2;

Отриманий список зберігається в пам'яті відповідно до схеми на мал.13.

l:	2
d:	7	10	...
[0]	[1]	[2]	[3]	[98]	[99]
Рис.1. Послідовне збереження лінійного списку.

При зв'язаному збереженні як елементи збереження використовуються структури, зв'язані по одній з компонентів у ланцюжок, на початок якої (першу структуру) указує покажчик dl. Структура утворюючий елемент збереження, повинна крім відповідного елемента списку містити і покажчик на сусідній елемент збереження.

Опис структури і покажчика в цьому випадку може мати вид:

typedef struct snd /* структура елемента збереження */ { float val; /* елемент списку */ struct snd *n ; /* покажчик на елемент збереження */ } DL; DL *p; /* покажчик поточного елемента */ DL *dl; /* покажчик на початок списку */

Для виділення пам'яті під елементи збереження необхідно користуватися функцією malloc(sizeof(DL)) або calloc(l,sizeof(DL)). Формування списку в зв'язаному збереженні може здійснюється операторами:

p=malloc(sizeof(DL)); p->val=10; p->n=NULL; dl=malloc(sizeof(DL)); dl->val=7; dl->n=p;

В останньому елементі збереження (кінець списку) покажчик на сусідній елемент має значення NULL. Одержуваний список зображений на мал.2.

Рис.2. Зв'язне збереження лінійного списку.

Операції зі списками при послідовному збереженні

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

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать