Алгоритмизация.

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

Основные свойства алгоритмов:

1. Понятность

2. Дискретность (алгоритм должен представлять процесс решения задачи как последовательность выполнения простых шагов)

3. Определенность (каждое правило алгоритма должно быть однозначным и не оставлять места для сомнений)

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

5. Массовость (алгоритм решения задачи разрабатывается в общем виде и должен применяться к какому-то классу задач)

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

1. Словесная

2. Графическая

3. псевдокоды(описания алгоритмов на условном алгоритмическом языке, который включает в себя как элементы языка программирования так и фразы на естественном языке и общепринятые математические знаки)

4. программное

Базовые алгоритмические структуры:

1. прямое следование

2. ветвление

3. цикл

Начало\конец

Ввод\вывод

Да

условие

Нет

Вычисление

Блок модификации

Тело цикла

Вычислить длину гипотенузы прямоугольного треугольника если известны катеты a,b.

C²:=a²+b²

c

начало

с, а, b

Даны x,y,z ,max,min: найти минимум и максимум из 3ех

начало

X,y,z

x>y, x>z

Max:=x

да

Z<y

Min:=z

нет

Max:=y

y>x, y>z

x>z

Min:=x

нет

да

Min:=z

Min, max

Вычислить z= e^x, если а+b>0

Sin(x), если a+b<0

X², если a+b=0

Начало

A, b, x, z

Задача на одномерный массив:

Найти количество отрицательных элементов массива a[i], i=30.

Начало

A[i], i, n

N=0

I:=1,30,1

нет

n

да

конец

A[i]<0

N:=n+1

нет

да

Задача: двумерный массив a[i,j] найти последний отрицательный элемент массива и вывести его адрес.

A[I, j], I, j, a, b

I:=1,30,1

J:=1,20,1

A[I,j]<0

I:=I, j:=j

Начало

нет

да

нет

да

нет

да

Основные понятия и определения информатики.

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

Информатика – это область человеческой деятельности, связана с процессами преобразования информации с помощью компьютера.

Основными разделами информатики являются:

- исследование и разработка информационных средств и технологий, программных средств и моделирование предметных областей.

Информация – это любые сведения, являющиеся объектом хранения, передачи и преобразования, на практике информация представляется в виде сообщения – информация, закодированная в символах.