Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Object Pascal: кроссплатформенные технологии > Помогите...


Автор: Teq 10.6.2005, 17:32
Решил я в вуз поступать на мат.обеспечение,программирование.Ходил на курсы, некоторые задачи там писал.Взял пару книг по Паскалю.Но мне бы хотелось больше практики,теории достаточно пока.Идея такая : вы подкинете мне задачек,а я если что не получится, обращюсь сюда же.
Заранее спасиба (даже если тему удалят smile) ).

Автор: AntonSaburov 10.6.2005, 17:34
Задача 1

Написать программы копирования двух файлов. Из командной строки программа получает имена двух файлов - источника и приемника.

Автор: dvs 10.6.2005, 19:07
Задача 2

Программа "Записная книжка".
Минимальные требования:
1. Ввод данных: ФИО, Телефон, ДР.(можешь еще кучу полей добавить). (Типизированный файл)
2. Поиск по различным полям (Ф, И, О, и т.д.). Важно здесь использовать двоичное дерево (работа с указателями и построение индексов... smile )
3. Редактирование записей - данные могут поменяться.
4. Удаление записей.
5. Удобный интерфейс(не обязательно графический, но это было бы здорово).

После этой задачи будет ясно на сколько ты понимаешь:
1. Работу с типизированными файлами, указателями.
2. Работа с клавиатурой.
3. Если графический интерфейс - работа с графикой smile

Автор: Teq 10.6.2005, 19:28
Цитата(dvs15 @ 10.6.2005, 19:07)
Задача 2

Программа "Записная книжка".
Минимальные требования:
1. Ввод данных: ФИО, Телефон, ДР.(можешь еще кучу полей добавить). (Типизированный файл)
2. Поиск по различным полям (Ф, И, О, и т.д.). Важно здесь использовать двоичное дерево (работа с указателями и построение индексов... smile )
3. Редактирование записей - данные могут поменяться.
4. Удаление записей.
5. Удобный интерфейс(не обязательно графический, но это было бы здорово).

После этой задачи будет ясно на сколько ты понимаешь:
1. Работу с типизированными файлами, указателями.
2. Работа с клавиатурой.
3. Если графический интерфейс - работа с графикой smile

Это ты перебрал.Мне бы полегче чего .Простеньких задачек на отдельные алгоритмы.Наверняка есть сборник

Автор: SPrograMMer 10.6.2005, 19:50
Цитата(Teq @ 10.6.2005, 19:28)
чего .Простеньких задачек на отдельные алгоритмы.Наверняка есть сборник

есть!, в этом форуме уже было... где-то...
Добавлено @ 19:54
http://forum.vingrad.ru/index.php?showtopic=45871&hl=Задачи Нашел

Автор: dvs 10.6.2005, 20:37
Teq, а не пробовал эту задачу разбить на несколько более мелких. Этому тоже надо учиться. Старался, чтобы тебе было инетереснее.

Автор: Рыжий 10.6.2005, 21:11
Вот еще посмотри http://forum.vingrad.ru/index.php?showtopic=44626

Автор: Teq 10.6.2005, 21:45
Цитата(dvs15 @ 10.6.2005, 20:37)
Teq, а не пробовал эту задачу разбить на несколько более мелких. Этому тоже надо учиться. Старался, чтобы тебе было инетереснее.

А можно поподробнее что такое двоичное дерево и как создать индексы?

Автор: dvs 11.6.2005, 01:10
Двоичное дерево - это структура, в которой с узлом связано только два поддерева. К примеру, такой случай. Представь, что ты узел, твои руки - связи. Ты будешь корнем дерева. Есть еще два твоих друга - Петя и Вася. Если положишь им руки на голову, то образуется связь, точнее две. Далее, рекурсивно, твои друзья делают это со своими друзьями... получается двоичное дерево.

Представить в памяти машины можно разными способами. Например, с помошью указателей или с помошью массива.

Деревья ускоряют процесс поиска.

Индекс - э... стыдно признаться, но точного определения я не знаю. Это тоже стуктура представления данных(чаще всего в виде дерева), ускоряющая поиск в наборах данных.
В данном случае, индекс можно построить самым примитивным образом - сранивать слова считываимы из файла и разбрасывая их по дереву.

С другой стороны, возможно, тебе это пока не нужно, потому что тебя этому будут учить. smile
Потому можно сделать попроще п.2 - Простой перебор.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)