Дата ___________________

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

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

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

“____” __________ 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; /* ???????? ?? ??????? ?????? */

--> ЧИТАТЬ ПОЛНОСТЬЮ <--