4918

Этапы решения задач на компьютере:

Реферат

Информатика, кибернетика и программирование

Этапы решения задач на компьютере: Постановка задачи: сбор информации о задаче формулировка условия задачи определение конечных целей решения задачи определение формы выдачи результатов описание данных (их типов, диапазонов вел...

Русский

2012-11-29

36 KB

52 чел.

Этапы решения задач на компьютере:

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

• сбор информации о задаче;

• формулировка условия задачи;

• определение конечных целей решения задачи;

• определение формы выдачи результатов;

 описание данных (их типов, диапазонов величин, структуры и т. п.).

2. Анализ и исследование задачи, модели:

• анализ существующих аналогов;

• анализ технических и программных средств;

• разработка математической модели;

• разработка структур данных.

3. Разработка алгоритма:

• выбор метода проектирования алгоритма;

• выбор формы записи алгоритма (блок-схемы, псевдокод и др.);

• выбор тестов и метода тестирования;

• проектирование алгоритма.

4. Программирование:

• выбор языка программирования;

• уточнение способов организации данных;

• запись алгоритма на выбранном языке

программирования.

5. Тестирование и отладка:

• синтаксическая отладка;

• отладка семантики и логической структуры;

• тестовые расчеты и анализ результатов тестирования;

• совершенствование программы.

6. Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2-5.

7. Сопровождение программы:

• доработка программы для решения конкретных задач;

• составление документации к решенной задаче, к математической модели, к алгоритму, к программе, к набору тестов, к использованию.

Алгоритм обладает следующими свойствами:

1. Дискретность. Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, т.е. преобразование исходных данных в результат осуществляется во времени дискретно.

2. Определенность. Каждое правило алгоритма должно быть четким, однозначным.

3. Результативность. Алгоритм должен приводить к решению за конечное число шагов.

4. Массовость. Алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

5. Правильность. Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи.

Программа - последовательность инструкций, предназначенная для исполнения устройством управления вычислительной машины.

Тестирование - процесс выполнения программ с целью обнаружения факта наличия ошибок.

Скалярные типы данных в языке Pascal

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

Скалярные типы данных - целочисленные, вещественные имеющие символьные и булевский тип.

Целочисленный тип данных:

Byte 0..255 8

Shotrint -128.. 127 8

Integer 32768.. 32768 16

Word 0..65535 16

В Турбо Паскале пять структуированных типов:

массивы;

строки;

множества;

записи;

файлы;

Тождественность и совместимость типов данных

Для того, чтобы в результате выполнения программы не получилось путаницы с величинами различного типа, например, когда цена корзины с продуктами равна расстоянию от дома до магазина, умноженному на количество этажей лома, программисту требуется знать и правильно применять понятия тождественности и совместимости типов величин, участвующих в операциях – операндов.

Два типа являются тождественными, если они описаны вместе или если их определения используют один и тот же идентификатор типа.

Пример:

type M1, M2 = array [1..10] of byte; {M1, M2 - тождественные типы}

 S = set of byte;

 F = set of integer; {S, F - нетождественные типы}

или

var А, В, Proizved: integer;

Тождественность типов требуется только для переменных фактических и формальных параметров при вызове процедур и функций. Совместимость типов играет важнейшую роль в выражениях и операциях сравнения и в операторах присваивания.

В операциях сравнения два типа являются совместимыми, если соблюдается хотя бы одно из следующих условий:

оба типа являются одинаковыми;

оба типа являются вещественными типами;

оба типа являются целочисленными;

один тип является поддиапазоном другого;

оба типа являются поддиапазонами одного и того же основного типа;

оба типа являются множественными типами с совместимыми базовыми типами;

оба типа являются строковыми типами с одинаковым числом компонентов;

один тип является строковым, а другой – строковым или символьным типом;

один тип является указателем, а другой – любым типом указателей.

Пример:

'а'>'b' {Допустимо, так как оба значения относятся к типу char}

'а'>5 {Ошибка, так как сравниваемые значения имеют разные типы}

В операциях присваивания два типа являются совместимыми, если соблюдалется хотя бы одно из следующих условий:

оба типа тождественны, и ни один из них не является файловым или структурным типом, содержащим компоненты с файловым типом на одном из своих уровней;

оба типа являются совместимыми скалярными типами, и значения второго типа попадают в диапазон возможных значений первого;

оба типа относятся к вещественным типам, и значения второго типа попадают в диапазон возможных значений первого;

первый тип является вещественным, а второй – целочисленным;

оба типа являются строковыми;

первый тип является строковым, а второй – литерным;

оба типа относятся к совместимым множественным типам, и все значения второго типа попадают в диапазон возможных значений первого типа;

оба типа относятся к совместимым типам «указатель».

Пример:

var А, В: integer;

С: real;

...

А:=В; {Правильно}

С:=В; {Правильно}

А:=С; {Ошибка}


 

А также другие работы, которые могут Вас заинтересовать

76465. Семейно-правовая ответственность (понятие и особенности) 17.48 KB
  Специфика семейно-правовой ответственности заключается в том что во-первых ее субъекты связаны уже возникшим семейным правоотношением во-вторых к ней не могут быть привлечены третьи лица не участвующие в данном правоотношении. Основания наступления семейно-правовой ответственности зависят от того какая сфера пострадавшего лица личная или имущественная подверглись воздействию в результате правонарушения. Семейное законодательство не содержит указания на формы вины но на практике они играют важную роль особенно при определении объема...
76466. Меры защиты в семейном праве и их отличие от семейно-правовой ответственности 16.31 KB
  Защита нарушенных или оспариваемых семейных прав происходит в судах в порядке искового производства взыскание алиментов раздел совместно нажитого супружеского имущества; защита охраняемых интересов происходит в порядке особого производства установление факта признания отцовства фактов регистрации рождения усыновления брака развода. В административном порядке защита семейных прав осуществляется путем обращения в государственные органы или к конкретному должностному лицу органы исполнительной власти органы опеки и...
76467. Понятие брака, условия и порядок его заключения 19.11 KB
  Основаниями для брака признаются правовые нормы а не моральные: брачный союз лишь определяет систему прав и обязанностей. Современный институт брака находится в состоянии трансформации. Заключение брака Брак заключается в государственных органах записи актов гражданского состояния по истечении месячного срока после подачи женихом и невестой совместного заявления.
76468. Прекращение брака. Основание, причины и мотивы развода 16.87 KB
  В случае смерти супруга или объявления судом одного из супругов умершим не требуется какого-либо специального оформления прекращения брака. В таких случаях брак считается прекращенным с момента смерти супруга или с момента вступления в законную силу решения суда об объявлении супруга умершим
76469. Расторжение брака в органах загса 17.21 KB
  Расторжение брака в органах загса по заявлению обоих супругов. 19 СК расторжение брака в органах загса по заявлению обоих супругов производится при наличии двух оснований: супруги выразили взаимное согласие на расторжение брака; супруги не имеют общих несовершеннолетних детей. Взаимное согласие супругов на расторжение брака выражается в их совместном письменном заявлении установленной формы в орган загса.
76470. Расторжение брака в судебном порядке 19.54 KB
  У супругов имеются общие несовершеннолетние дети кроме случаев когда один из супругов признан судом безвестно отсутствующим недееспособным или осужден за совершение преступления к лишению свободы на срок свыше трех лет; отсутствует согласие одного из супругов на расторжение брака; в один из супругов несмотря на отсутствие у него возражений уклоняется от расторжения брака в органе загса например отказывается подать совместное заявление. Рассмотрение дел о расторжении брака осуществляется судом в порядке искового...
76471. Последствия расторжения брака 16.57 KB
  При рассмотрении такого дела судья обязан изучить все стороны характеризующие личные качества родителей взаимоотношения родителей с ребенком интересы самого ребенка и его мнение если он достиг десятилетнего возраста. Также суд учитывает возраст ребенка его большая или меньшая симпатия к одному из родителей а также к другим членам семьи братья сестра. Не менее важны условия воспитания и обучения которые будут созданы для проживания ребенка и материальное положение одного из родителей хотя последний фактор не всегда является...
76472. Понятие недействительности брака и основания признания брака недействительным 15.31 KB
  С момента государственной регистрации заключения брака в органах загса. Основания для признания брака недействительным установлены в п. Заключение брака при отсутствии условий установленных законом для заключения брака: взаимного добровольного согласия лиц вступающих в брак и достижения ими брачного возраста если этот возраст не был снижен в порядке установленном законом ст.
76473. Отличие расторжение брака от признания брака недействительным 15.84 KB
  Отдельные же из них в виде исключения продолжают существовать и после расторжения брака. Различен порядок расторжения брака и признания его недействительным. Поразному определяется круг лиц имеющих право обратиться с иском о расторжении брака и признании его недействительным.