Главная
Коллекция "Otherreferats"
Программирование, компьютеры и кибернетика
Этапы решения задач на ЭВМ
Этапы решения задач на ЭВМ
Характеристика работы по решению любой задачи с использованием персонального компьютера, ее основные этапы. Свойства алгоритма, формы его записи, базовые структуры и виды. Классификация языков программирования. Типы данных и структура программы.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | шпаргалка |
| Язык | русский |
| Дата добавления | 25.11.2015 |
| Размер файла | 118,7 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
1. Этапы решения задач на ЭВМ
Работа по решению любой задачи с использованием ПК включает в себя 6 этапов:
1. Постановка задачи
2. Формализация задачи
3. Построение алгоритма
4. Составление программы на языке программирования
5. Отладка и тестирование программы
6. Проведение расчетов и анализ полученных результатов
Часто такую последовательность называют технологической цепочкой решения задачи на ЭВМ. Непосредственно к программированию относятся с 3 по 5 этапы. На этапе постановки задачи следует четко определить, что дано и что требуется найти. Важно описать полный набор исходных данных необходимых для решения задачи. На этапе формализации чаще всего задача переводится на язык математических формул, уравнений и отношений. Если решение задачи требует мат. описания какого-то реального объекта, явления или процесса, то её формализация равносильна получению соответствующей математической модели. Третий этап - это построение алгоритма. Опытные программисты часто сразу пишут программы на определенном языке не прибегая к каким-либо специальным средствам описания алгоритма (блок-схемы), однако в учебных целях полезно сначала использовать эти средства, а затем приводить полученный алгоритм на язык программирования. Первые 3 этапа - это работа без ПК. Последующие 2 этапа - это собственно программирование на определенном языке в определенной системе программирования. На последнем - шестом этапе - разработанная программа используется в практических целях.
2. Понятие алгоритма. Свойства алгоритма
Одним из фундаментальных понятий в информатике является понятие алгоритма. Сам термин "алгоритм", заимствованный от лат. слова Algorithmi - имя Мухамеда Аль Харезми, выдающегося математика средневекового Востока. В 12 веке был осуществлен латинский перевод его математического тракта, из которого европейцы узнали о десятичной позиционной системе счисления и правилах арифметически многозначных чисел.
Сложение, вычитание, умножение (столбиком), деление (уголком) многозначных чисел - это первые алгоритмы математики.
В наше время понятие алгоритма трактуется шире.
Алгоритм - точное описание, определяющее последовательность действий исполнителя, направленных на решение поставленной задачи.
Свойства алгоритма:
1. Дискретность - это разбиение алгоритма на ряд определенных законченных действий, шагов. Каждое действие должно быть закончено исполнителем алгоритма прежде, чем он приступит к исполнению следующего действия.
2. Понятность - однозначное понимание и исполнение каждого шага алгоритма его исполнителем.
3. Результативность (конечность) - это обязательное получение результата за конечное число шагов.
4. Определенность - это свойство указывающее на то, что каждый шаг алгоритма должен быть строго определен и не допускать различных толкований. Так же строго должен быть определен порядок выполнения отдельных шагов.
5. Массовость - применимость алгоритма ко всем задачам рассматриваемого типа, при любых исходных данных.
3. Формы записи алгоритмов
На практике наиболее распространены следующие формы представления алгоритмов: словесная, графическая (блок-схемы), псевдокод и программа.
1. Словесный способ записи алгоритмов представляет собой описание алгоритма на естественном языке.
|
Название символа |
Обозначение и пример заполнения |
Пояснение |
|
|
Процесс |
Вычислительное действие или последовательность действий |
||
|
Решение |
Проверка условий |
||
|
Модификация |
Начало цикла |
||
|
Предопределенный процесс |
Вычисления по подпрограмме, стандартной подпрограмме |
||
|
Ввод-вывод |
Ввод-вывод в общем виде |
||
|
Пуск-останов |
Начало, конец алгоритма |
2. Графический способ (или блок-схема) - описание структуры алгоритма с помощью последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий.
3. Псевдокод - описание структуры алгоритма на естественном, частично формализованном языке, позволяющее выявить основные этапы решения задачи, перед точной его записью на языке программирования. В псевдокоде используются некоторые формальные конструкции и общепринятая математическая символика.
4. Программа - описание структуры алгоритма на языке алгоритмического программирования.
4. Базовые структуры алгоритмов
это определенный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий. К основным структурам относятся следующие: линейный, разветвленный и циклический.
1. Линейная - алгоритмическая конструкция, реализованная в виде последовательности действий (шагов), в которой каждое действие (шаг) алгоритма выполняется ровно 1 раз.
2. Разветвляющаяся - АК, обеспечивающая выбор между 2 альтернативами в зависимости от значений исходных данных.
3. Циклическая - АК, в которой некоторая идущая подряд группа действий алгоритма может выполняться несколько раз в зависимости от исходных данных или условия задачи.
3 вида циклов:
1. С предусловием. Выполнение тела цикла повторяется пока условие цикла истинно. Когда условие становится ложным, цикл заканчивает выполнение.
2. С постусловием. Здесь используется условие окончания цикла. Когда оно становится истинным, цикл заканчивает работу.
3. С параметром. Используется, если нам изначально известно, сколько раз должен выполнится цикл.
5. Линейные алгоритмы. Разветвляющиеся алгоритмы. Циклические алгоритмы
Базовые типы данных
|
Тип |
Значения |
Операции |
Внутреннее представление |
|
|
Целые |
Целые "+" и "-" числа в некотором диапазоне, например 23,-13,387 |
Арифметические операции с целыми числами: +, - , *, /. Операции отношений (>,<,=). |
Формат с фиксированной точкой |
|
|
Вещественные |
Любые (целые и дробные) числа в некотором диапазоне: 2,5; - 0,01; 3,6*106; 45 |
Арифметические операции, операции отношений. |
Формат с плавающей точкой |
|
|
Логические |
True, False |
Логические операции И, ИЛИ, Нет. Операции отношений |
1 - True 2 - False |
|
|
Символьные |
Любые символы компьютерного алфавита, например, 5, а,+,$ |
Операции отношений |
Коды таблицы символьной кодировки, например, ASCll - 1 символ - 1 байт Unicode - 1 символ - 2 байта |
6. Структурированные типы данных
Для структурированных величин справедливо утверждение: одна величина - множество значений. К структурированным типам данных относятся:
· массивы
· строки
· множества
· записи
· файлы
7. Классификация языков программирования
1. Машинно-ориентированный - это язык набора операторов и изобразительных средств, которые существенно зависят от особенностей ЭВМ. М-О языки позволяют использовать все возможности и особенности машинно-зависимых языков.
2. Машинный - отдельный компьютер имеет свой определенный машинный язык. Ему предписывают выполнение указанных операций над определяемыми операндами, поэтому машинный язык является командным.
3. Макрос - язык являющийся средством для замены последовательности символов, описывающих выполнение требуемых действий ЭВМ на более сжатую форму.
4. Машинно-независимые - это средство описания алгоритмов решения задач, информации подлежащей обработке.
5. Проблемно-ориентированные - это языки ориентированные на решение определенных проблем, должны обеспечить программиста средствами, позволяющими коротко и четко формулировать задачу и получать результаты в требуемой форме.
6. Универсальные
8. Лексика языка Turbo Pascal
Алфавит языка состоит из множества символов, включающих в себя буквы, цифры и специальные символы.
Латинские буквы: от А до Z (прописные) и от а до z (строчные), символ "подчеркивания”, который в языке считается буквой.
Цифры: арабские от 0 до 9 и шестнадцатеричные (первые 10 цифр от 0 до 9 - арабские, остальные шесть - латинские буквы: А, B, C, D, E, F).
Специальные символы: + - * / =,.:; < > [] () { } ', $, пары <> <= >=: = (* *) (.), пробел (символы (.) соответствуют символам [], несколько пробелов считаются одним).
К спецсимволам относятся также служебные слова, смысл которых определен однозначно (and, array, begin, case, const, else, end, if, mod, not, of, or, procedure, program, then, to, type, var, while).
Есть комбинации специальных символов, которые являются едиными (их нельзя разделять пробелами):: =, >=, <>, <=, (* *), (.)
Идентификатором называется символическое имя определенного программного объекта. Такими объектами являются имена констант, переменных, типов данных, процедур, функций, программ. В Паскале строчные и прописные буквы в идентификаторах и служебных словах не различаются.
Комментарии заключаются либо в фигурные скобки { комментарий 1 }, либо в символы (* комментарий 2 *) и могут занимать любое количество строк. Последовательность из трех символов (*) начинает комментарий до конца строки. Текст комментария игнорируется при компиляции, если это не директивы компилятора, которые имеют вид {$ }.
Буквы русского алфавита употребляются только в комментариях, в литерных и текстовых константах.
Константа - это величина, которая в ходе выполнения программы принимает одно значение. Ее значение устанавливается еще до того, как программа начнет выполняться, а в ходе ее запуска сохраняет свое значение неизменной на всем протяжении работы программы.
Переменными называются параметры программы, которые могут менять свое значение в процессе ее выполнения. Все без исключения переменные должны быть описаны в разделе программы, начинающемся со слова VAR.
9. Типы данных в Pascal
1. ПРОСТЫЕ
1.1 Порядковые:
· целые
· логические
· символьные
· перечисляемые
· интервальные
1.2 Вещественные
2. СТРУКТУРИРОВАННЫЕ
· массивы
· строки
· множества
· записи
· файлы
3. УКАЗАТЕЛИ
ЦЕЛЫЕ ТИПЫ
Integer (длина 2 байта, - 32768.32767)
Byte (длина 1 байт, 0.255)
ВЕЩЕСТВЕННЫЕ
Real (длина 6 байт, 2,9*10-39.1,7*1038)
ЛОГИЧЕСКИЙ
Boolean (длина 1 байт, true - false)
СИМВОЛЬНЫЙ
Char (длина 1 байт, все символы кода ASCII)
10. Структура программы в Turbo Pascal
Программа, написанная на Паскале, состоит из заголовка и тела (блока), в конце которого следует точка - признак конца программы. В свою очередь, блок содержит разделы описаний и раздел операторов:
*Program <имя программы>; { Заголовок программы }
Uses …; { Подключение модулей }
Label.; { Раздел объявления меток }
Const.; { Раздел объявления констант }
Type.; { Раздел объявления новых типов }
*Var.; { Раздел объявления переменных }
Procedure.; { Описание своих процедур }
Function.; { Описание своих функций }
Begin { начало основной программы }
*<раздел операторов>
End.
Раздел операторов имеется в любой программе и является основным.
Оператор - это описание действий, которые будут выполнены при реализации алгоритма. В Паскале существуют 2 вида операторов: простые и структурные.
Простые операторы: оператор присваивания, оператор перехода, процедуры и функции, пустой оператор. Структурные операторы: составной оператор, оператор условия, оператор варианта, оператор цикла.
11. Условный оператор в языке Turbo Pascal
Условный оператор IF позволяет изменить порядок выполнения команд в зависимости от некоторого логического условия, т.е. он осуществляет ветвление вычислительного процесса. Условный оператор имеет вид:
IF <условие> THEN <оператор1> [ELSE <оператор2>];
В случае истинности логического выражения, стоящего в условии, выполняется <оператор1>, а <оператор2> пропускается. При ложном значении логического выражения пропускается <оператор1> и выполняется <оператор2>.
Оператор IF может быть полным (присутствуют обе ветви) или неполным (Else-ветви нет, при ложном условии ничего не делается). По правилам каждая из ветвей может содержать либо один выполняемый оператор, либо несколько, объединенных в составной. Точка с запятой перед Else считается ошибкой.
Точка с запятой (;) перед Else считается ошибкой.
12. Оператор выбора в языке Turbo Pascal
Оператор выбора используется в тех случаях, когда в зависимости от значений какой-либо переменной необходимо выполнить те или иные операторы.
CASE <управляющая переменная> OF
<набор значений 1>: <оператор 1>;
< набор значений 2>: <оператор 2>;
....;
< набор значений N>: <оператор N>;
ELSE <оператор>
END;
управляющая переменная - выражение любого перечисляемого типа, кроме вещественного;
оператор - любой оператор языка, в том числе и составной;
набор значений - это конкретное значение управляющей переменной или выражения, при котором необходимо выполнить соответствующий оператор, игнорируя остальные варианты;
Значения в каждом наборе должны быть уникальными.
Оператор варианта выбирает для исполнения тот ОПЕРАТОР, значение которого из НАБОРА ЗНАЧЕНИЙ равно текущему значению УПРАВЛЯЮЩЕЙ ПЕРЕМЕННОЙ. Если ни одно из значений не равно текущему значению управляющей переменной, то никакие операторы не выполняются, либо выполняются операторы, следующие за зарезервированным словом ELSE (если такое имеется).
Ветвь Else не обязательна, и в отличие от оператора if, перед ней ставится точка с запятой.
13. Программирование алгоритмов линейной структуры на языке Turbo Pascal
Линейной называют алгоритмическую конструкцию, реализованную в виде последовательности действий (шагов), в которой каждое действие (шаг) алгоритма выполняется ровно один раз.
Линейный алгоритм
Последовательность команд, выполняющихся несколько раз в зависимости от некоторого условия, называется циклом.
14. Операторы цикла в языке Turbo Pascal. Цикл с предусловием
WHILE <логическое выражение (>,<,=) > DO <оператор>;
Выполнение оператора цикла с предусловием начинается с проверки условия, записанного после слова while. Если оно соблюдается, то выполняется <тело цикла>, а затем вновь проверяется условие и т.д. Как только на очередном шаге окажется, что условие не соблюдается, то выполнение <тела цикла> прекратится.
Если <тело цикла> состоит из нескольких операторов, то они объединяются операторными скобками begin и and.
15. Операторы цикла в языке Turbo Pascal. Цикл с постусловием
REPEAT <Тело цикла> UNTIL <логическое выражение>
Оператор Repeat организует повторяющееся выполнение нескольких операторов в теле цика до тех пор пока не станет истинным условие, стоящее в Until-части. Тело цикла обязательно выполняется хотя бы один раз. Таким образом, в этом цикле логическое выражение - это условие выхода из цикла.
При создании циклических алгоритмов Турбо Паскаль позволяет использовать процедуры Continue и Break. Процедура Continue досрочно завершает очередной шаг цикла, передает управление на заголовок. Процедура Break реализует немедленный выход из цикла.
Рекомендации: Для того чтобы избежать зацикливания программы необходимо обеспечить изменение на каждом шаге цикла значения хотя бы одной переменной, входящей в условие цикла. После выхода из цикла со сложным условием (с использованием операций and, or, xor) как правило, необходима проверка того, по какому условию цикл завершен.
16. Операторы цикла в языке Turbo Pascal. Цикл с параметром
Если заранее известно число повторений цикла, то в программе используются циклы с параметром. Оператор цикла For организует выполнение одного оператора заранее определенное число раз. Его еще называют цикл со счетчиком. В общем виде цикл с параметром задается следующим образом:
FOR <параметр цикла>: = <Выражение1> TO <Выражение2> DO <Тело цикла>
Вместо TO применяется Down To, если значение изменяется от большего к меньшему.
Схема выполнения:
1. Вычисляются значения <Выражение1> и <Выражение2>. Это делается только один раз при входе в цикл.
2. Параметру цикла присваивается значение <Выражение1>.
3. Значение параметра цикла сравнивается со значением <Выражение2>. Если параметр цикла меньше или равен этому значению, то выполняется тело цикла, в противном случае выполнение цикла заканчивается.
4. Значение параметра цикла изменяется на след. значение в его типе (для целых чисел увеличивается на 1); происходит возврат к пункту 3.
Работая с параметром FOR необходимо учитывать 3 правила:
1. параметр цикла не может иметь тип Real;
2. в теле цикла нельзя изменять переменную <параметр цикла>;
3. при выходе из цикла значение переменной-параметра является неопределенным.
17. Массивы в языке Turbo Pascal
Массив - это структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип.
Название регулярный тип (или ряды) массивы получили за то, что в них объединены однотипные (логически однородные) элементы, упорядоченные по индексам, определяющим положение каждого элемента в массиве.
В качестве элементов массива можно использовать и любой другой ранее описанный тип. Элементами массива могут быть данные любого типа, включая структурированные. Особенностью языка Паскаль является то, что число элементов массива фиксируется при описании и в процессе выполнения программы не меняется.
Элементы, образующие массив, упорядочены таким образом, что каждому элементу соответствует совокупность номеров (индексов), определяющих его местоположение в общей последовательности. Доступ к каждому отдельному элементу осуществляется путем индексирования элементов массива. Индексы представляют собой выражения любого скалярного типа, кроме вещественного.
Для описания массива предназначено словосочетание: array of.
Формат записи массивов:
Type
<имя типа> = array [тип индекса] of <тип компонента>;
Var
<идентификатор>: <имя типа>;
Массив может быть описан и без представления типа в разделе описания типов данных:
Var <идентификатор>: array [тип индекса] of <тип компонента>
Одномерные массивы описываются следующим образом:
Type
Klass = (К1, К2, КЗ, К4);
Znak = array [1.255] of char;
Var
Ml: Znak; {Тип Znak предварительно описан в разделе типов}
М2: array [1.4] of Klass;
М3: array [1.60] of integer; {Прямое описание массива М3}
Mas: array [1.4] of integer;
18. Процедуры в Turbo Pascal
Процедура - это подпрограмма, которая решает некоторую частную задачу или объединяет группу часто встречающихся операторов. Каждая процедура должна быть предварительно описана в разделе описаний процедур и функций.
Описание процедуры состоит из заголовка и тела процедуры.
Описание процедуры содержит служебное слово procedure, имя процедуры и заключенный в скобки список формальных параметров с указанием их типов.
Procedure <имя процедуры> (<список формальных параметров>).
Формальные параметры отделяются точкой с запятой (список однотипных параметров может быть перечислен через запятую).
После заголовка идут разделы описаний (констант, типов, переменных, процедур и функций, используемых в процедуре) и операторы языка Паскаль, реализующие алгоритм процедуры.
const.;
type.;
var.;
begin
<операторы>
end;
Для обращения к процедуре необходимо использовать оператор вызова процедуры. Он имеет следующий вид:
<имя процедуры> (<список фактических параметров>);
Фактические параметры в списке отделяются друг от друга запятой.
Механизм применения формально-фактических параметров обеспечивает замену первых параметров последними, что позволяет выполнять процедуру с различными типами данных. Между фактическими параметрами в операторе вызова процедуры и формальными в Заголовке, устанавливается взаимно-однозначное соответствие. Количество, типы и порядок следования формальных и фактических параметров должны совпадать.
19. Функции в Turbo Pascal
Главное отличие функции от процедуры заключается в том, что её результатом является одно единственное значение.
Функция, определенная пользователем, состоит из заголовка и тела функции.
Заголовок содержит зарезервированное слово function, имя функции, список формальных параметров с указанием их типов и тип возвращаемого результата.
function <имя> (формальные параметры): <тип результата>;
Функции могут возвращать скалярные значения целого, вещественного, логического, символьного или ссылочного типа. Обращение к функции осуществляется по имени с указанием списка фактических параметров. В теле функции всегда должен быть один оператор, присваивающий значение имени функции.
20. Подпрограммы. Формальные и фактические параметры
Подпрограмма - именованная, логически законченная группа операторов языка, которую можно вызвать для выполнения любое количество раз из разных мест программы.
Подпрограмма реализуется в виде: процедуры и функции.
Процедуры предназначены для выполнения законченной последовательности действий.
Функции предназначены для выполнения законченной последовательности действий, результат которой является один параметр.
Формальные параметры - это переменные, фиктивно присутствующие в процедуре и определяющие тип и место подстановки фактических параметров.
Фактические параметры - это реальные объекты программы, заменяющие в теле процедуры, при ее вызове, формальные параметры.
Количество, типы и порядок следования формальных и фактических параметров должны совпадать.
Механизм применения формально-фактических параметров обеспечивает замену первых параметров последними, что позволяет выполнить процедуру с различными типами данных.
Между фактическими параметрами в операторе вызова процедуры и формальными в заголовке устанавливается взаимно-однозначное соответствие.
В результате выполнения подпрограммы изменяются фактические параметры.
21. Стандартные модули Turbo Pascal
Модуль - это набор ресурсов (функций, процедур, констант, переменных, типов и т.д.), разрабатываемых и хранимых независимо от использующих их программ. В отличие от внешних подпрограмм модуль может содержать достаточно большой набор процедур и функций, а также других ресурсов для разработки программ. Обычно каждый модуль содержит логически связанные между собой программные ресурсы.
В основе идеи модульности лежат принципы структурного программирования. Существуют стандартные модули Turbo Pascal, которые обычно описываются в литературе по данному языку.
Модуль имеет следующую структуру:
Unit <имя модуля>; {заголовок модуля}
Interface
{интерфейсная часть}
Implementation
{раздел реализации}
Begin
{раздел инициализации модуля}
End.
После служебного слова Unit записывается имя модуля, которое (для удобства дальнейших действий) должно совпадать с именем файла, содержащего данный модуль. Поэтому (как принято в MS DOS) имя не должно содержать более 8 символов.
В разделе Interface объявляются все ресурсы, которые будут в дальнейшем доступны программисту при подключении модуля. Для подпрограмм здесь указывается лишь полный заголовок.
В разделе Implementation реализуются все подпрограммы, которые были ранее объявлены. Кроме того, здесь могут содержаться свои константы, переменные, типы, подпрограммы и т.д., которые носят вспомогательный характер и используются для написания основных подпрограмм. В отличие от ресурсов, объявленных в разделе Interface, все, что дополнительно объявляется в Implementation, уже не будет доступно при подключении модуля. При написании основных подпрограмм достаточно указать их имя (т.е. не нужно полностью переписывать весь заголовок), а затем записать тело подпрограммы.
Раздел инициализации (который часто отсутствует) содержит операторы, которые должны быть выполнены сразу же после запуска программы, использующей модуль.
22. Состав языка С++
1. алфавит языка или его символы;
2. лексема или элементарная конструкция - минимальная единица языка, имеющая самостоятельный смысл;
3. выражение задает правило вычисления некоторого значения;
4. оператор задает законченное описание некоторого действия.
Для описания сложного действия требуется последовательность операторов. Операторы могут быть объединены в составной оператор, или блок. В этом случае они рассматриваются как один оператор.
23. Алфавит С++
Алфавит С++ включает:
· прописные и строчные латинские буквы и знак подчеркивания
· арабские цифры от 0 до 9, шестнадцатеричные цифра от A до F
· специальные знаки: { } | [] () + - / % *. \:? < = >! & #; ^
· пробельные символы: пробел, символы табуляции, символы перехода на новую строку
Из символов алфавита формируются лексемы языка:
· идентификаторы
· ключевые (зарезервированные) слова
· знаки операций
· константы
· разделители (скобки, точка, запятая, пробельные символы)
Идентификатор - это имя программы объекта. В идентификаторе могут использоваться латинские буквы, цифры и знак подчеркивания. Прописные и строчные буквы различаются, например, sysop, SuSoP и SUSOP - три разные имени.
алгоритм программа язык программирование
Ключевые слова - это зарезервированные идентификаторы, которые имеют специальное значение для компилятора.
Знаки операций - это один или более символов, определяющих действие над операндами. Внутри знака операции пробелы не допускаются. Операции делятся на: унарные, бинарные и тернарную по количеству участвующих в них операндов.
Размещено на Allbest.ru
Подобные документы
Сущность и основные свойства алгоритмов, принципы их составления. Скалярные типы данных в языке Pascal. Тождественность и совместимость типов данных. Понятие и основные этапы развития, а также движущие силы эволюции языков программирования, типы.
презентация [85,8 K], добавлен 18.05.2014Технология программирования, основные этапы развития. База данных, понятие,характеристика, основные типы баз. Действие и структура программы С++. Процесс подготовки и решения задач на компьютерах. Написание и отладка программы на языке программирования.
курсовая работа [32,8 K], добавлен 26.01.2011Постановка задачи линейного программирования и формы ее записи. Понятие и методика нахождения оптимального решения. Порядок приведения задач к каноническому виду. Механизмы решения задач линейного программирования аналитическим и графическим способами.
методичка [366,8 K], добавлен 16.01.2010Задачи, решаемые методом динамического программирования. Основные этапы нахождения деревянного алгоритма решения задачи. Выполнение алгоритма Прима. Построение Эйлерового цикла. Решение задач средствами Excel. Алгоритм основной программы - Derevo.
курсовая работа [586,3 K], добавлен 04.04.2015Порядок описание процесса разработки модели для разрешения задачи программирования с помощью средств языка программирования. Структуры данных и основные принципы их построения. Этапы компьютерного моделирования. Этапы и значение написания программы.
курсовая работа [19,5 K], добавлен 19.05.2011Свойства алгоритма как определенного содержания и порядка действий над объектами. Базовые алгоритмические структуры: следование, ветвление, повторение. Структурированные типы данных. Реализация на языке программирования задач при помощи алгоритмов.
контрольная работа [598,6 K], добавлен 06.12.2014Классификация задач математического программирования. Сущность графического метода решения задач линейного программирования, алгоритм табличного симплекс-метода. Описание логической структуры и текст программы по решению задачи графическим методом.
курсовая работа [263,5 K], добавлен 27.03.2011Состав и назначение основных элементов персонального компьютера. Периферийные устройства. Понятие и основные виды архитектуры ЭВМ и их характеристика. Детальный анализ алгоритма и алгоритмической системы. Сущность и развитие языков программирования.
дипломная работа [40,3 K], добавлен 08.07.2014Особенности способов описания языков программирования. Язык программирования как способ записи программ на ЭВМ в понятной для компьютера форме. Характеристика языка Паскаль, анализ стандартных его функций. Анализ примеров записи арифметических выражений.
курсовая работа [292,0 K], добавлен 18.03.2013Сравнительный анализ языков программирования высокого уровня Си и Паскаль. Реализация алгоритма обработки данных. Тестирование и отладка программы или пакета программ. Структура программы на языке Турбо Паскаль. Указатели и векторные типы данных.
курсовая работа [233,5 K], добавлен 14.12.2012
