AL-1mavzu (2)

Algoritmlarni loyihalashga kirish. Algoritmlarni ishlab chiqish va tahlil qilishning ilg'or usullari.

• Algoritm tushunchasi.
• Algoritmlarni loyihalash.
• Algoritmlarni loyihalashning asosiy bosqichlari.

Adabiyotlar:

• Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн «Алгоритмы. Построение и анализ» Вильямс, 2013 год, 1324 стр. Издание 3-е
• http://www.math.nsc.ru/LBRT/k5/OR-MMF/Kleinberg_Tardoc_algoritmy_razrabotka_i_primenenie.pdf
• https://e-maxx.ru/bookz/files/cormen.pdf
• https://studfile.net/preview/5535319/page:24/

• ЭҲМ ларнинг пайдо бўлиши ( XX асрнинг 2-ярми) билан АЛГОРИТМ
• тушунчаси ПРОГРАММАЛАШТИРИШ тушунчаси билан боғланди.
• Кўплаб алгоритмик тиллар пайдо бўлди: Фортран, Паскаль, Бейсик . . .

• Алгоритм – IX асрнинг Буюк математиги Ал-Хоразмийнинг арабча номи
• Al Horithmi билан боғлиқдир

• Алгоритмнинг келиб чиқиши ва ривожланиши

• IX аср

• XX аср

• Алгоритм назарияси асосчилари

• АЛГОРИТМЛАР НАЗАРИЯСИ
• Пайдо бўлди:
• Универсал алгоритмик моделларни яратишга киришилди

• 787 – 850 й.

• 30 – йиллар

• 1903 - 1979 й.

• 1912 - 1954 й.

• XX аср

• 30 – йиллар

• XII асрда Европада аль – Хорезми. математик трактатининг лотинча таржимаси чиқди. Ўша пайтлар Алгоритм деганда ўнлик саноқ системасида арифметик амалларнинг бажарилаш қоидалари назарда тутилган. Hozirgi davrda algoritm barcha soxalarda qo’llanib kelinmoqda ………

• 787 – 850 г.

• 1912 - 1954 й.

• 1903 – 1979й.

• Алгоритм –IX асрнинг Буюк математик Ал-Хоразмийнинг арабча номи
• Al Horithmi билан боғлиқдир

• Алгоритм назарияси асосчилари

• IX аср

• АЛГОРИТМЛАР НАЗАРИЯСИ
• Пайдо бўлди:
• Универсал алгоритмик моделларни яратишга киришилди

• Алгоритмнинг келиб чиқиши ва ривожланиши

• Инглиз математиги Алан Тьюринг 1935 – 1936 йилларда «мантиқий ҳисоблаш машинаси» назариясини яратди. Ишлаб чиқилган «Тьюринг Машина»си бўлажак математиклар ва компьютерщиклар учун мажбурий ўқитиладиган бўлди. Лондон меҳмонхоналарининг бирида : «Бу ерда кодларнинг бузувчиси ва информатиканинг пионери Алан Тьюринг (1912 – 1954), туғилган» деб ёзиб қўйилган.

• ё

• IX asrda

• XX asrda

• 787 – 850 y.

• 30 – yillar

• 1912 - 1954 y.

• 1903 - 1979 y.

• Алгоритм – IX асрнинг Буюк математиги Ал-Хоразмийнинг арабча номи
• Al Horithmi билан боғлиқдир

• Алгоритм назарияси асосчилари

• АЛГОРИТМЛАР НАЗАРИЯСИ
• Пайдо бўлди:
• Универсал алгоритмик моделларни яратишга киришилди

• Алгоритмнинг келиб чиқиши ва ривожланиши

• Рус математиги Андрей Марков 1947 йил «нормал алгоритм» тушунчасини киритди ва тизимлашган ва қатъий алгоритмлар умумий назариясини яратди. Белгини қайта ишлашга мўлжалланган замонавий тиллар (Пролог) Марковнинг «нормал алгоритм» ларига асосланади.

• IX аср

• XX аср

• 787 – 850 й.

• 30 – йиллар

• 1903 - 1979 й.

• 1912 - 1954 й.

• Алгоритм назарияси асосчилари

• Алгоритм – IX асрнинг Буюк математиги Ал-Хоразмийнинг арабча номи
• Al Horithmi билан боғлиқдир

• АЛГОРИТМЛАР НАЗАРИЯСИ
• Пайдо бўлди:
• Универсал алгоритмик моделларни яратишга киришилди

• Алгоритмнинг келиб чиқиши ва ривожланиши

• Ўнли саноқ системасида Бутун сонлар ва ўнли каср билан арифметик амалларнинг бажарилиш қоидаси биринчи бўлиб, bуюк олим Мухаммaд ибн Мусo ал-Хорaзми (арабчадан таржимаси «Мухаммад Мусo ўғли Хоразмдан», қисқа қилиб Ал-Хоразмий дейилади) томонидан ишлаб чиқилган .

• 787 – 850 г.

• Ал-Хоразмий IX асрда Хива шаҳрида яшаб ижод қилган. Араб тилида ёзилган асарлари йўқолиб кетган, аммо XII асрда лотин тилига таржима қилинган нусхалари сақланиб қолинган. Шу орқали Ғарбий Европа Ўнли саноқ системасида Бутун сонлар ва ўнли каср билан арифметик амалларнинг бажарилиш қоидаси билан танишган.