Перевезти козу капустой



Алгоритмдеу негіздері
Notes: Слайд заканчивается при появлении красного треугольника в правом нижнем углу. Переход от слайда к слайду осуществляется щелчком мыши.

Жоспары:
Алгоритм ұғымы
Алгоритмдер қасиеттері
Алгоритмдер түрлері
Алгоритмдерді орындау

Алгоритм ұғымы
Алгоритм түсінігі - бұл информатикадағы ең негізгі ұғымдардың бірі. «Алгоритм» сөзі IX ғасырдағы ұлы математик аль-Хорезмнің латындық үлгідегі - algorithmi деген атынан шығады, ол арифметикалық амалдарды орындау ережелерін тұжырымдайды.
Алгоритм дегеніміз - бастапқы мәліметтерді пайдаланып іздеген нәтижеге жеткізетін әрекеттер тізбегі. Ондағы әрбір әрекет оның қадамы, қандай да бір әрекетті аяқтау туралы нұсқау алгоритм командасы, ал атқарушы жүзеге асыра алатын командалар жиынтығы атқарушының командалар жүйесі деп аталады.

Алгоритмдік процесс дегеніміз - шешілетін есептің нақты бастапқы берілгендеріне алгоритмді қолдану процесі.
Алгоритмді ұсыну құралдары:
ауызша (алгоритмдік тілде) ;
блок-схема түрінде;
бағдарламалау тілінде.
Алгоритмдеу - ЭЕМ-де есепті шығаруға арналған алгоритмдер мен бағдарламаларды құру техникасы.
Алгоритмнің блок-схемасы дегеніміз - алгоритмнің логикалық құрылымын графикалық бейнелеу.

Аталуы
Сұлбада белгіленуі
Атқаратын әрекеті (түсініктеме)
1. Есептеу блогы
Есептеу әрекеттерін орындайды
2. Логикалық блок
Берілген шартқа байланысты алгоритмнің орындалу бағытын таңдау
3. Енгізу/шығару блоктары
Мәліметтерді енгізу және шығару
Мәліметтерді баспа құрылғысына шығару
4. Басы/соңы
Бағдарламаның басы немесе соңы, ішкі бағдарламаға ену немесе одан шығу
5. Алдын- ала анықталған процесс
Стандартты немесе қолданушылық ішкі бағдарлама бойынша есептеу
6. Модификациялау блогы
Алгоритмнің пункттерін өзгертетін әрекеттерді орындау, циклдың басы
7. Түйін
Жалғағыш
Алгоритмдердің блок-схемалары

*
жекелеген қадамдардан тұрады
Алгоритм қасиеттері
Дискреттілік
Айқындылық
Белгілілік
атқарушыға түсінікті болатын
командалардан тұруы керек
бастапқы деректері бірдей болған
жағдайда нәтижесі де бірдей
болады
әрекеттердің шектеулі санынан кейін
қорытынды нәтиже алуымыз керек
Нәтижелілік
Жалпылық
алгоритм әр түрлі алғашқы мәлімет-
тер үшін әр түрлі нәтижелер беруі тиіс
алғашқы мәліметтер әр түрлі
болғандығына қарамастан
барлық жағдайда дұрыс нәтиже береді
Дұрыстылық

Алгоритм решения задачи называется линейным, если исполнитель все команды алгоритма исполняет одну за другой в порядке их записи.
Задача о волке, козе и капусте.
Человеку нужно переправить на противоположный берег волка, козу и капусту.
В лодку человек может поместиться либо с козой, либо с волком, либо с капустой.
На берегу нельзя оставить волка с козой или козу с капустой.
Алг Переправа
нач
1. Перевезти козу
2. Возвратиться самому
3. Перевезти волка
4. Возвратиться вместе с козой
5. Перевезти капусту
6. Возвратиться самому
7. Перевезти козу
кон

Сызықтық алгоритм
Сызықтық алгоритм деп командалары бірінен соң бірі тізбектеліп орындалатын алгоритмді айтамыз.

Тармақталған алгоритм
Тармақталу - берілген шарттың ақиқаттығына қарай көрсетілген екі әрекеттің біреуінің ғана орындалуын ұйымдастыратын басқарушы алгоритм

Циклдік алгоритм
Цикл - берілген шамаға тәуелді көрсетілген әрекеттің қайталынып орындалуын ұйымдастыратын басқарушы алгоритм
- Іс жүргізу
- Автоматтандыру, Техника
- Алғашқы әскери дайындық
- Астрономия
- Ауыл шаруашылығы
- Банк ісі
- Бизнесті бағалау
- Биология
- Бухгалтерлік іс
- Валеология
- Ветеринария
- География
- Геология, Геофизика, Геодезия
- Дін
- Ет, сүт, шарап өнімдері
- Жалпы тарих
- Жер кадастрі, Жылжымайтын мүлік
- Журналистика
- Информатика
- Кеден ісі
- Маркетинг
- Математика, Геометрия
- Медицина
- Мемлекеттік басқару
- Менеджмент
- Мұнай, Газ
- Мұрағат ісі
- Мәдениеттану
- ОБЖ (Основы безопасности жизнедеятельности)
- Педагогика
- Полиграфия
- Психология
- Салық
- Саясаттану
- Сақтандыру
- Сертификаттау, стандарттау
- Социология, Демография
- Спорт
- Статистика
- Тілтану, Филология
- Тарихи тұлғалар
- Тау-кен ісі
- Транспорт
- Туризм
- Физика
- Философия
- Халықаралық қатынастар
- Химия
- Экология, Қоршаған ортаны қорғау
- Экономика
- Экономикалық география
- Электротехника
- Қазақстан тарихы
- Қаржы
- Құрылыс
- Құқық, Криминалистика
- Әдебиет
- Өнер, музыка
- Өнеркәсіп, Өндіріс
Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор #1 болып табылады.

Ақпарат
Қосымша
Email: info@stud.kz