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

Цикл с постусловием

Цикл с предусловием

Блок-схема цикла показана на рис. 4.1.6.

Рис.4.1.6. Цикл с предусловием.

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

Блок-схема цикла показана на рис. 4.1.7.

Рис.4.1.7. Цикл с постусловием.

В данной схеме первая проверка истинности условия выполняется после выполнения тела цикла, поэтому в случае ложности условия хотя бы один раз тело цикла будет выполнено.

Существует общая методика записи алгоритма решения задач:

· Каждый алгоритм должен иметь имя, которое раскрывает его смысл.

· Необходимо обозначить начало и конец алгоритма.

· Следует описать входные и выходные данные.

· Необходимо указать команды, которые выполняют определенные действия над данными задачи.

Процесс решения задачи с помощью ЭВМ в целом, мало, чем отличается от процесса решения задачи человеком.

Возможность использования ЭВМ вместо человека объясняется соответствием свойств алгоритма и ЭВМ: алгоритм составляется таким образом, чтобы можно было автоматизировать его выполнение. ЭВМ представляет собой цифровой автомат, который позволяет решать задачи в соответствии с заданным алгоритмом. Указанный процесс решения задачи отличается тем, что алгоритм представляет собой последовательность простейших операций, которые в состоянии выполнить ЭВМ.

С другой стороны, составленный алгоритм решения задачи необходимо перевести на язык, понятный ЭВМ.

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

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

Таким образом, процесс решения задач на ЭВМ предполагает выполнение следующих основных этапов:

§ Формулировка задачи.

§ Выбор метода решения задачи.

§ Составление алгоритма.

§ Составление программы.

§ Решение задачи на ЭВМ по заданной программе.

Вопросы для самоконтроля

1 Понятие алгоритма.

2 Понятие алгоритмизации.

3 Свойства алгоритма.

4 Формы представления алгоритмов.

5 Словесно-формульный способ записи алгоритма.

6 Графическоеописаниеалгоритма.

7 Запись алгоритма с помощью псевдокодов.

8 Линейныйалгоритм.

9 Алгоритм ветвящейся структуры.

10 Что такое цикл?

11 Цикл со счетчиком.

12 Цикл с предусловием.

13 Цикл с постусловием

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

Тесты.

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

+дискретность

- определенность

-структурированность

- иерархия

2.Свойство алгоритма, означающее, что каждая команда алгоритма не допускает ее неоднозначного толкования и неопределённого исполнения.

+определенность

-аргументированность

- конкретность

- законченность

3. Свойство алгоритма, означающее, что он всегда приводит к результату.

+результативность

-определенность

-завершенность

-структурированность

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

+ массовость

-универсальность

-уникальность

-множественность

5. С пособ записи алгоритма, который характеризуется тем, что описание осуществляется с помощью слов и формул, называется

- псевдокодовый

+ словесно-формульный

- вербальный

- формальный

6. Описание шагов алгоритма на обычном языке, которое раскрывает действие команды

+псевдокоды

- словесно-формульное

- синтаксис

- морфемы

7. Алгоритм, в котором все этапы решения задачи выполняются строго последовательно

+ линейный

- простой

- последовательный

- однородный

8.Запись алгоритма на языке, понятном ЭВМ называется

+программированием

- кодированием

- компиляцией

- адаптацией

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

+ветвление

-условный

- развертка

-варианта

10. Форма записи алгоритма с помощью специального языка

+программа

- кодограмма

-описание

-изложение

Дата добавления: 2014-12-10