Дневники

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.


Вы здесь » Дневники » Информатика » Билет №6 "Алгоритм"


Билет №6 "Алгоритм"

Сообщений 1 страница 30 из 43

1

Вопросы
1. Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя (на примере учебного исполнителя). Свойства алгоритма. Способы записи алгоритмов; блок-схемы.
2. Создание базы данных. Определение структуры базы данных: количество и типы полей, заполнение таблиц (или использование готовых). Организация поиска информации в базах данных. Создание запросов разной сложности.

Ответ на вопрос №1
1.1
Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Алгоритм выполняется за определенное количество шагов. Шаг – отдельное законченное действие.
1.2
Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.
1.3
Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.

Примеры таких команд исполнителя "Стрелочка"
- Шаг (исполнитель делает шаг вперед, оставляя след)
- Прыжок (исполнитель делает шаг вперед, не оставляя след)
- Поворот (исполнитель поворачивается на 90 градусов против часовой стрелки)

1.4
Свойства алгоритма:
1. Понятность для исполнителя
2. Дискpетность — т.е. алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение шагов.
3. Точность
4. Pезультативность

1.5
Способы записи алгоритма:
- словесная (записи на естественном языке)
- графическая (изображения из графических символов);
- псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);
- программная (тексты на языках программирования)

1.6
При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Такое графическое представление называется схемой алгоритма или блок-схемой.
В блок-схеме каждому типу действий соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий.

Основные алгоритмические блоки

http://s003.radikal.ru/i203/1002/f6/3577fc114118.gif - Начало-Конец

http://s005.radikal.ru/i209/1002/48/a2c10408bdc0.gif - Процесс

http://s14.radikal.ru/i187/1002/ff/0cb624b64673.gif - Решение (проверка условия)

http://s003.radikal.ru/i201/1002/89/136d6e3861a7.gif - Ввод-вывод (ввод или вывод в общем виде)

http://i033.radikal.ru/1002/d1/15ab38dc89a3.gif - Модификация (начало цикла)

http://i033.radikal.ru/1105/28/78364c4d2fbc.bmp - Вывод на печать

+2

2

Ура а сдала!!!Спасибки большое Мыш !!!

+1

3

]-[eMp$uN, начала бы учить раньше, сдала бы на отлично :dontcare: Тебе вредно стока анимэ смотреть

+1

4

алёнка хентай смотри тебе полезно))))

0

5

Seamus, вай! Это кто такой умный? :flag:

0

6

алёнка знает

0

7

:cool:

0

8

Seamus, а я значит недостойна сего знания?

0

9

с чего

0

10

Seamus молчи если жить хочешь :mad:

-1

11

Мыш какая разница в аттестат все равно 4

-1

12

]-[eMp$uN, могла бы и на 5 расстараться

+1

13

ой трясусь боюсь!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

0

14

]-[eMp$uN, а я сама узнала :playful:

0

15

:flag:

0

16

:glasses:

0

17

Мыш написал(а):

]-[eMp$uN, а я сама узнала

молоток Мыш

0

18

]-[eMp$uN :glasses:

0

19

не молоток так кияночка!!!!!!!!!!!!!!!

0

20

а ви чё такие крутие информатику по билетам здали? мнеещё предстоит(((((((((( :insane:

0

21

народ а чё у вас на форуме за обдераловка действует?  o.O

0

22

МаХиТо
Никто никого не обдирает, все гуманно :glasses:

0

23

пожертвуйте мне на форум который стоит 7 лямов :hobo:

0

24

МаХиТо, мечтай :glasses:

-1

25

:tomato:

0

26

:mybb:

0

27

Пропустили в "Основных алгоритмических блоках" блок "Вывод на печать" - Такой прямоугольник, только нижняя сторона волнистая  ^^

Отредактировано Master Jedi (2011-05-27 15:53:35)

0

28

Master Jedi написал(а):

Пропустили в "Основных алгоритмических блоках" блок "Вывод на печать" - Такой прямоугольник, только нижняя сторона волнистая

А он не основной. В то-то и дело :glasses:

0

29

Мыш написал(а):

А он не основной. В то-то и дело

Не знаю, я его всегда основным считал  :)

0

30

Master Jedi
Ладно, если хочешь - нарисуй - я добавлю. Самой мне, если честно, лень ^^

0


Вы здесь » Дневники » Информатика » Билет №6 "Алгоритм"