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;

...

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

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

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


 

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

6696. Эволюция систем органов (пищеварительная, иммунная, эндокринная и дыхательная системы) 28.6 KB
  Эволюция систем органов. Эволюция пищеварительной системы. Эволюция иммунной системы. Эволюция эндокринной системы. Эволюция дыхательной системы. Пищеварительная система. С 1880 по 1950г господствовала теория Мечникова. Она б...
6697. Онтофилогенетическая обусловленность пороков развития 200.23 KB
  Онтофилогенетическая обусловленность пороков развития. Биогенетический закон. Преобразование онтогенезов. Пороки развития. Эволюционные преобразования связаны не только с образованием и вымиранием видов, но и преобразованием онтоге...
6698. Человек как закономерный результат процесса развития органического мира 27.85 KB
  Человек как закономерный результат процесса развития органического мира. Прогрессивный характер эволюции. Проблема происхождения человека. Положение Homosapiens в системе живого мира. Этапы антропогенеза. Происхождение и эвол...
6699. Закономерности антропогенеза. Генетическая программа и программа социальная наследование в развитии современного человека 26.77 KB
  Закономерности антропогенеза Биологические предпосылки. Биосоциальная природа человека и процесс антропогенеза. Генетическая программа и программа социальная наследование в развитии современного человека. Расы современного че...
6700. Биологические основы паразитизма и трансмиссивных заболеваний 25.98 KB
  Биологические основы паразитизма и трансмиссивных заболеваний. Характеристика паразитизма. Взаимодействие паразитов и хозяина. Трансмиссивные и природно-очаговые заболевания. Живые организмы находятся в биотическом окружении, поэто...
6701. Медицинская протозоология. Характерные признаки простейших и их представители 25.22 KB
  Медицинская протозоология. Характерные признаки простейших. Представители. Один из разделов медицинской паразитологии - медицинская протозоология. Она изучает паразитических простейших, вопросы патогенеза, терапии заболеваний, диагн...
6702. Гельминтология. Характерные признаки типа Плоские черви - Plathelmintes 26.13 KB
  Гельминтология. Введение в гельминтологию. Характерные признаки типа Плоские черви - Plathelmintes. Класс Сосальщики - Trematoda. Класс Ленточные черви - Cestoda. Характеристика типа Круглые черви Гельминтология...
6703. Членистоногие (Arthopoda). Класс паукообразные 26.06 KB
  Тип Членистоногие (Arthopoda) Общая характеристика. Класс паукообразные. Членистоногие - самый многочисленный тип. Характерные признаки: двусторонняя симметрия трехслойная организация гетерономная метамерия...
6704. Членистоногие. Тип Членистоногие. Подтип Трахейнодышащие. Класс Насекомые 25.32 KB
  Тип Членистоногие. Подтип Трахейнодышащие. Класс Насекомые. Насекомые произошли от 1 из групп многоножек перешедших к жизни на земле. Организация усложнялась, появлялись приспособления к наземному образу жизни. Насекомых очень много и они распростра...