Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Офтопик > Работа > Задания за деньги
Перезагрузить страницу Паскаль. Срочно.
Закрытая тема
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
LexX2005
Guest
 
Сообщений: n/a
По умолчанию Паскаль. Срочно. - 28.11.2005, 22:11

Доброго времени суток.
Возможно, кто-нибудь сможет мне помочь.
Есть 4 задачи, нужно сделать в кратчайшие сроки (вообще-то завтра сдавать, но можно еще в течении 2 дней).

Задача 1.
Разработать программу, выдающую двоичное представление значений заданных структур данных (СД): real, integer и перечисляемый типы. В программе использовать процедуры PrintByte и PrintVar.
Спецификация процедуры PrintByte: выводит на экран двоичное значение представление переменной а типа byte. Использует битовые операции сдвига и логического умножения.
Спецификация процедуры PrintVar: выводит на экран двоичное представление переменной а произвольного типа размером size байт. Нетипизированная переменная а приводится к типу "массив байт", значение каждого элемента которого выводится на экран в двоичном представлении.
Разработать программу, определяющую значение переменной по её двоичному значению.

Задача 2.
Программно реализовать методы сортировки: вставками, выбором, обменом, Шелла, Хоара, пирамидальная. Реализовать средство для проведения экспериментов по определению временных характеристик алгоритмов сортировки.
Провести эксперименты по определению временных характеристик алгоритмов. Результаты занести в однородные таблицы для 1.упорядоченного массива 2.массива, упорядоченного в обратном порядке 3.неупорядоченного массва
сортировка/ кол-во элементов в массиве
5 10 15 20 25 30 35 40 45
вставками
выбором
обменом
Шелла
Хоара
пирамидальная
Построить график зависимости количества операций сравнения от кол-ва элементов. Определить аналитическое выражение функции зависимости количества операций сравнения от количества элементов массива.
Определить порядок функций временной сложности алгоритмов сортировки при сортировке различного рода массивов.

Задача 3.
Программно реализовать алгоритмы поиска: в неупорядоченном массиве(линейный, быстрый линейный), в упорядоченном массиве(быстрый линейный, бинарный, блочный). Реализовать средство для проведения экспериментов по определению их временных характеристик. Провести эксперименты и занести результаты в аналогичные таблицы: максимальное кол-во операций сравнения, среднее кол-во операций сравнения.
Алгоритм/ количество элементов в массиве
50 100 150 200 250 300 350 400 450
1.а
1.б
2.а
2.б
2.в

Задача 4.
Реализовать модуль и программу на его основе.
Модуль:
ОЛС в динамической памяти (базовый тип - pointer). Выделение памяти под информационную часть элемента ОЛС и запись в неё значения выполняется до обращения к процедуре PutList. При выполнении процедуры GetList память информационной части элемента не освобождается и её адрес является выходным параметром.
Код:
Unit List1;
Interface
const    ListOk=0;
    ListNotMem=1;
    ListUnder=2;
    ListEnd=3;
type    BaseType=pointer;
    PtrEl=^Element;
    Element=record    
  data:BaseType;
  next:PtrEl;
  End;
    List=record
  start,Ptr:PyrEl;
  N:word
  End;
var    ListError:0..3;
Procedure InitList(var L:List);      -инициация линейного списка
Procedure PutList(var L:List; E:BaseType);    -включение элемента в список
Procedure GetList(var L:List; E:BaseType);    -исключение элемента из списка
Procedure ReadList(var L:List; E:BaseType);    -чтение элемента списка
Function FullList(var L:List):boolean;  -является ли список свободным
Function EndList(var L:List):boolean;  -проверка, является ли элемент последним
Function Count(var L:List):word;  -возвращает количество элементов в списке
Procedure BeginPtr(var L:List);      -установка в начало списка
Procedure EndPtr(var L:List);      -установка в конец списка
Procedure MovePtr(var L:List);      -переход к следующему элементу
Procedure MoveTo(var L:List; N:word);  -переход к n-му элементу
Procedure DoneList(var L:List);      -удаление списка
Procedure CopyList(var L1,L2:List);  -копирование списка L1 в список L2
Задача:
Многочлен P(x)=AnX^n+...+A0 с целыми коэффициентами можно представить в виде списка, причем если Ai=0, то соответствующее звено не включать в список. Определить логическую функцию РАВНО(q,p), проверяющие на равенство многочлены p и q.
  (#2 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 29.11.2005, 11:45

1 задача - 300 руб
2 - 500 руб
4 - 700 руб
3 - не ко мне...

Если согласен, пости здесь или пиши на bobin2@mail.ru .
С Уважением.
Ads
Закрытая тема

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
паскаль и турбо паскаль Евгения Б. Вопросы начинающих программистов 2 15.07.2012 23:18
Паскаль АВС Verun4ik Pascal 0 26.04.2012 20:36
Что не так ?... :( (Паскаль) Fantomasw Вопросы начинающих программистов 4 21.01.2012 22:50
Из СИ в паскаль reaction Pascal 0 06.05.2011 21:43
Паскаль. задачи Мария_* Вопросы начинающих программистов 1 26.04.2011 18:50
паскаль Aktor1992 Pascal 0 12.04.2011 21:26
задачи на паскаль Konstant Pascal 1 29.11.2010 21:20
ТУРБО ПАСКАЛЬ Umbrella Pascal 2 08.06.2010 13:03
Паскаль лиахиМ Pascal 2 07.05.2010 22:57
Паскаль Люди ps срочно надо написать программу со стрингами AndreiKA_FoReX Pascal 5 19.01.2009 17:04
Программа на Борланд Паскаль 7.0.Матрицы.Срочно! 6e3ymue Pascal 10 18.07.2006 23:17
Паскаль и VB Anonymous Visual Basic 1 23.11.2003 22:21



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов