Алгоритм ұғымы

1 слайд
5. Кеңінен таралған қандай операциялық жүйелер бар? 1. Нұсқаулар тізбегі, оларды орындау барысында компьютер белгілі әрекеттер жасайды немесе деректерді өңдейді 2. Компьютерде жұмыс істеп тұрған ең маңызды программалақ жабдықтама 3. Компьютерде қосылған түрлі құрылғылардың жұмыс істеуі үшін қажетті программа 4. Адам мен компьютер арасындағы қарым – қатынас тәсілі 5. MS – DOS, UNIX, Windows XP, Windows Vista, Windows NT, OS/2, Windows 7,8,107 1.Программа дегеніміз не? 2. Операциялық жүйе дегеніміз не? 3. Драйвер дегеніміз не? 4. Интерфейс дегеніміз не?

1 слайд

2 слайд
Концепция алгоритма Сoncept of algorithm

2 слайд

3 слайд
3 видео

3 слайд

4 слайд
4 Алгоритм қасиеттері Свойства алгоритмов Properties of algorithms Үзіктілік Дискретность Discreteness Алгоритмнің әрбір қадамы толық аяқталған әрекеттен тұруы тиіс Түсініктілік Детерминированность Determinism Алгоритмде жазылған әрбір әрекет анық, нақты, орындаушыға түсінікті әрі бірмәнді болуы керек Жалпылық Массовость Massiveness Бір алгоритм өзара ұқсас кез келген есептерді шешуі тиіс Формальдылық Результативность Effectiveness Орындаушы алгоритм мағынасын түсінбесе де әр команданы орындай отырып, дұрыс нәтиже шығаратындай болуы керек Нәтижелілік Конечность Finiteness Алгоритм белгілі бір уақытта есептің шешімін немесе «шешуі жоқ» деген нәтижені беруі тиіс

4 слайд

5 слайд
5 Алгоритм жазудың түрлері: 1.Табиғи тілде жазу - Написание на естественном языке - Writing in natural language 2.Белгілі бір тірек сөздермен алгоритмдік тілде жазу - Написание алгоритмического языка с определенными ключевыми словами - Writing an algorithmic language with certain keywords 3.Графиктік жолмен жазу - Графическая: рисунки, схемы, блок – схемы - Graphical: figures, diagrams, block diagrams 4.Программалау тілінде жазу – Программа - The program

5 слайд

6 слайд
Алгоритм түсінігі – бұл информатикадағы ең негізгі ұғымдардың бірі. «Алгоритм» атауы атақты араб математигі әл – Хорезми Әбу Абдулла Мұхаммед ибн Мұса әл – Хорезми (783 – 850) есіміне байланысты. Алгоритм дегеніміз – Алға қойған мақсатқа жету үшін орындалатын іс – әрекеттердің тізбектеліп орындалуы. Ондағы әрбір әрекет оның қадамы, қандай да бір әрекетті аяқтау туралы нұсқау алгоритм командасы, ал атқарушы жүзеге асыра алатын командалар жиынтығы атқарушының командалар жүйесі деп аталады. 6

6 слайд

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

7 слайд

8 слайд
Алгоритмнің басы және соңы Берілгендерді енгізіп, нәтижелерді шығаратын енгізу-шығару блогы Әрекеттерді орындау Шартты тексеру Қайталану блогы Байланыс сызықтары 8

8 слайд

9 слайд
Блок-схема – алгоритмді графикалық түрде көрсету. Алгоритмнің графиктік кескінін блок-схема түрінде беру - берілген есепті шешуді жолдарын көрнекті етіп көрсетеді. Басы енгізу a, b, c Шығару S соңы p=(a+b+c)/2 S=(p(p-a)(p-b)(p-c) 9

9 слайд

10 слайд
Алгоритмдік тіл дегеніміз – алгоритмдерді біркелкі, дәл жазуға және оларды орындауға арналған белгілеулер мен ережелер жүйесі. Алгоритмдік тілде пайдаланылатын сөздер қызметші сөздер деп аталады. 10

10 слайд

11 слайд
1. АЛГ – қызметші сөзі. Алгоритмнің басында, оның атауының алдында жазылады. 2. БАСЫ және СОҢЫ – қызметші сөздері (begin, end). Алгоритмнің басы мен соңында жазылады. 3. АРГ және НӘТ – аргументті және алгоритм нәтижесін жазу үшін қолданылады. 4. ЕНГІЗУ және ШЫҒАРУ – берілгендерді енгізу және шығару үшін қолданылады. 5. ЕГЕР, ОНДА, ӘЙТПЕСЕ, БІТТІ – қызметші сөздері (if, then, else, end). Тармақталған командаларды жазу үшін қолданылады (бітті – команданың соңы). 6. ӘЗІР, ДЕЙІН, ҚАЙТАЛАУ, ЦБ, ЦС – қызметші сөздері (while, do, repeat, until, for, to, do). Қайталау командаларын жазу үшін қолданылады. 8 11

11 слайд

12 слайд
12 Алгоритм орныдаушыларын тауып, сәйкестендір

12 слайд

13 слайд
13 1. Суретке қарап анықтама беріңдер. Орындалу алгоритмін жазыңдар. 2. «Ағашты отырғызу» алгоритмінің реттілігін дұрыс орналастырыңдар.

13 слайд

14 слайд
Қарапайым есептерге мысал Мысал. Екі санның көбейту алгоритмін құруды қарастырайық: Z=X*Y Алгоритм тілінде: Блок- схемасы алг pr1 арг Z,X,Y; нәт Z басы енгізу Z,X,Y Z:= X*Y шығару Z соңы басы соңы Z:= X*Y X,Y енгізу Z – тің нәтижесін шығару 14

14 слайд

15 слайд
Қарапайым есептерге мысал Мысал. Штаттағы жұмыскер айына 45000 теңге жалақы алады. Ол 25 жұмыс күнінің 15 күнінінде жұмыс істеді. Алатын жалақысын есептеу керек. Алгоритм тілінде: Блок- схемасы алг pr1 арг S,D,D1; нәт Sum басы енгізу S, D,D1 Sum=S/D*D1 шығару Sum соңы басы соңы Sum=S/D*D1 S,D,D1 Sum 15

15 слайд

16 слайд
16 Үйге тапсырма:Үйге тапсырма: § 14 § 14 оқу. оқу. Задание на дом:Задание на дом: Читать Читать § 14 § 14 HomeworkHomework:: Read 14 paragraph Read 14 paragraph

16 слайд