Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте za4eti.ru

Компьютеры, Программирование Компьютеры, Программирование     Программирование, Базы данных Программирование, Базы данных

Сортировка

Совок №5.
Длина совка: 22 см. Цвет в ассортименте, без возможности выбора.
18 руб
Раздел: Совки
Карабин, 6x60 мм.
Размеры: 6x60 мм. Материал: металл. Упаковка: блистер.
44 руб
Раздел: Карабины для ошейников и поводков
Ночник-проектор "Звездное небо и планеты", фиолетовый.
Оригинальный светильник - ночник - проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фонариков) 2) Три
330 руб
Раздел: Ночники

1. ЛАБОРАТОРНАЯ РАБОТА ПО ПРОГРАММИРОВАНИЮ УЧЕНИКА 10д КЛАССА ШКОЛЫ 57 АХМАНОВА СЕРГЕЯ ПО ТЕМЕ &quo ;СОРТИРОВКИ&quo ;. 2. ПОСТАНОВКА ЗАДАЧИ. Дан файл, содержащий числа типа lo gi , расположенные в произвольном порядке. Требуется расположить эти числа по возрастанию, используя не более 40 килобайт оперативной памяти и дискового пространства не более чем в два раза больше исходного файла. 3. АЛГОРИТМ (метод решения). Сначала исходный файл разбивается на куски по 10000 чисел, каждый кусок сортируется в памяти и записывается в один из двух временных файлов, причем так, что количество кусков в этих файлах отличается не более чем на 1(далее - первоначальная сортировка). Затем, несколько раз выполняется операция &quo ;склеивание&quo ;(одно выполнение операции &quo ;склеивание&quo ; мы будем незывать &quo ;шаг&quo ;), т.е два исходных файла, в которых находились отсортированные куски копируются в два других файла, при этом из двух кусков, находящихся в разных файлах и имеющих одинаковые номера создается один отсортированный кусок. Этот кусок записывается в первый выходной файл если исходные куски имели нечетные номера и во второй, если исходные куски имели четные номера. 4. ВНУТРЕННЯЯ СПЕЦИФИКАЦИЯ ПРОГРАММЫ. При написании программы использовалась среда Borla d Pascal 7.0 и встроенный компилятор. Для ускоренного обмена с диском применялся блоковый ввод-вывод, т.е информация читается и записывается целыми кластерами. Для осуществления этого способа ввода-вывода был написан модуль(Files), с помощью которого ввод-вывод внешне не отличается от обычного. Схема программы предельно проста: сначала выполняется первоначльная сортировка(процедура firs sor ), затем вызываем склеивание(процедура f ra s(i 1, i 2, ou 1, ou 2: workfile);), где пары файлов все время меняются и после каждого запуска процедуры проверяется условие выхода. Процедура f ra s открывает все файлы, затем выполняет несколько раз процедуру слива одного куска(o es ep) и закрывает файлы. 5. КОММЕНТИРОВАННЫЙ ТЕКСТ ПРОГРАММЫ. Модуль Files. Сдесь переписаны все процедуры и функции необходимые для работы с файлами, работающие с блоками. Работа с ними осуществляется также как и с обычными процедурами модуля Sys em. u i Files; i erface co s ypesize=4; co s bufsize = 2048; ype usi g=lo gi ; ype buffer = array of usi g; ype pbuffer = ^buffer; ype filemode = (fread, fwri e, closed); ype file = record buf: pbuffer; mode: filemode; f: file; cou , le g: i eger; e d; procedure fAssig (var w: file; ame: s ri g); procedure fReWri e(var w: file); procedure fRese (var w: file); procedure fPu (var w: file; d: usi g); procedure fGe (var w: file; var d: usi g); procedure fClose(var w: file); fu c io fEof(var w: file): boolea ; impleme a io procedure fAssig (var w: file; ame: s ri g); begi Assig (w.f, ame); w.mode:=closed; e d; procedure fReWri e(var w: file); begi if w.mode=closed he begi ReWri e(w.f, ypesize); ew(w.buf); w.cou :=0; w.le g:=0; w.mode:=fwri e; e d; e d; procedure fRese (var w: file); begi if w.mode=closed he begi Rese (w.f, ypesize); ew(w.buf); BlockRead(w.f, w.buf^, bufsize, w.l

e g); w.cou :=1; w.mode:=fread; e d; e d; procedure fPu (var w: file; d: usi g); begi if w.mode=fwri e he begi w.cou :=w.cou 1; w.buf^:=d; if w.cou =bufsize he begi BlockWri e(w.f, w.buf^, w.cou ); w.cou :=0; e d; e d; e d; procedure fGe (var w: file; var d: usi g); begi if (w.mode=fread) he begi d:=w.buf^; if w.le g=w.cou he begi BlockRead(w.f, w.buf^, bufsize, w.le g); w.cou :=1; e d else w.cou :=w.cou 1; e d; e d; procedure fClose(var w: file); begi if w.mode=fwri e he BlockWri e(w.f, w.buf^, w.cou ); dispose(w.buf); w.mode:=closed; Close(w.f); e d; fu c io fEof(var w: file): boolea ; begi if (w.mode=fread) a d (w.le g=0) he fEof:= rue else fEof:=false; e d; begi e d. конец files.pas Файл sor .pas - сортировка в памяти. var k: i eger; fu c io Swap ops( o: i eger): i eger; var : lo gi ; begi if (memo^; memo^:= ; Swap ops:=2 o 1; e d else begi :=memo^:= ; Swap ops:=2 o; e d; e d; procedure SwapHalf( o: i eger); var : lo gi ; begi if memo^k he Reg:= rue else if (2 o 1)>k he begi SwapHalf( o); Reg:= rue; e d else if (memo^

Сбор плодов и ягод, винограда должен производиться в полной физиологической зрелости, при достижении содержания сахаров 6-17%, кислотности - 6-10 г на 1 л. Яблоки кислосладких сортов собираются и перерабатываются вместе. Лучше использовать осенне-зимние сорта. К сокам малокислых сортов яблок следует добавлять 20% соков айвы, рябины, тёрна. Проводится сбор, отбор и сортировка испорченных, гнилых, заплесневелых, зелёных плодов. Время между сбором и переработкой не должно превышать 4 часов, иначе начинается уксуснокислое брожение. Собирать надо такое количество плодов, сколько сможете переработать за день. Обязательно надо мыть плоды тёплой водой с целью удаления с их поверхности пестицидов, радионуклеидов, веществ, выпавших с кислотными дождями (сернистый ангидрид, производные ртути, свинца, бензоперена, фенола и других). Если у вас нет чистой разводки винных дрожжей и Вы расчитываете на дикие формы, приготовьте домашнюю разводку: см.стр.80 и 81. ? Для дробления плодов, их прессования используются ручные и механические приспособления (рис.15, 10), переоборудованные старые стиральные машины, соковарки, электротёрки и другие

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

2. Сравнение эффективности методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью дерева

3. Электронное устройство счета и сортировки

4. Электронное устройство счета и сортировки

5. Сортировка карточек: полное описание метода

6. Отчет по учебной практике ОАиП база данных студентов (создание, поиск, удаление, сортировка, все, что надо написанная на С++)
7. Сортировка массива методом Шелла
8. Методы и средства радиационно-технологического контроля при сортировке твердых радиоактивных отходов

9. Алгоритмы сортировки, поиска кратчайшего пути в графе и поиска покрытия, близкого к кратчайшему

10. Использование электронной таблицы как базы данных. Сортировка и фильтрация данных в Microsoft Excel 97

11. Методы внутренней сортировки. Обменная сортировка. Сравнение с другими методами сортировки

12. Составить программу на языке Turbo Pascal для параллельной сортировки чисел

13. Элементарные методы сортировки


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.