Программирование на языках высокого уровня (лабораторная работа)

Министерство образования и науки Российской Федерации

ВСЕМИРНО-ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ

ОТЧЕТ

по лабораторной работе №1.

по предмету: «Программирование на языках высокого уровня».Оренбург 2008.
Содержание

1 Постановка задачи…………………………………………………………………3

2 Лабораторная работа № 1………………………………………………………....4

3 Лабораторная работа № 2…………………………………………………………4

3 Лабораторнаяработа № 3…………………………………………………………4

3 Лабораторная работа № 4…………………………………………………………4

1 Постановка задачи

Лабораторная № 1- Написать программу, реализующую сортировку массива следующимиметодами: простыми включениями, простым выбором, методом Шелла.

Лабораторная № 2 - Лабораторная работа по теме индексирование. Осуществить доступ через массивы. Из файла данных загрузить данные вмассив, для этого массива у нас будет массив записей. Создать массивы-индексы по заданным ключам, и осуществить вывод записи из исходного массива через массивы индекса.
Лабораторная № 3 -Отладить программу для работы с односвязными списками, и протестировать все функции этой программы.
Лабораторная № 4 - Лабораторная работа по теме хеширование. Создать массив из файла. Создать двехеш-таблицы по заданным ключам. Осуществить поиск записи с заданным ключом, используя хеш-таблицу. Обосновать выбор метода разрешения коллизий.
| |№ |№|Ф.ИО. |№ |
|Улица |Дома |квартиры |квартиросъемщика|Счета квартплаты |
|1 |2 |3 |4 |5 |Ключи сортировки: № 2, № 4.

2 Лабораторная работа № 1

Алгоритмы сортировки

1.1 Сортировка простыми включениями.

Одним из наиболее простых и естественных методов...