ძირითადი მასალა
თემა: ალგორითმები
რა არის ალგორითმები და რატომ უნდა გაინტერესებდეთ ეს თქვენ? ჩვენ დავიწყებთ ალგორითმების მიმოხილვით და შემდგომ გადავალთ ორ თამაშზე, რომლებსაც უფრო ადვილად მოიგებთ ალგორითმების გამოყენებით - რიცხვის გამოცნობის თამაში და გზის პოვნის თამაში.
ისწავლეთ ორობითი ძიების შესახებ, ნივთების მასივში ძიებაზე რაოდენობის განახევრების მეშვეობით.
ისწავლეთ
ისწავლეთ ასიმპტოტური ანალიზის გამოყენება ალგორითმის ეფექტურობის აღსაწერად. და ასიმპტოტური ჩანაწერის გამოყენება (დიდი O, დიდი თეტა, დიდი ომეგა) ეფექტურობის ზუსტი აღწერისთვის.
ისწავლეთ, როგორ გამოიყენოთ მონიშნულის დახარისხება, მარტივი ალგორითმი მნიშვნელობათა მასივის დასახარისხებლად. ნახეთ, რატომ არაა ეფექტური ალგორითმი.
ისწავლეთ ჩასმულის დახარისხება, კიდევ ერთი მარტივი მაგრამ არც ისე ეფექტური გზა მნიშვნელობათა მასივის დახარისხებისა.
ისწავლეთ ცნება „რეკურსია", ტექნიკა, რომელიც ხშირად გამოიყენება ალგორითმებში. ნახეთ, როგორ გამოიყენოთ რეკურსია რიცხვის ფაქტორიალისა და ხარისხის გამოსათვლელად და დამატებით, ხელოვნების გენერირებისთვის.
ისწავლეთ
გამოიყენეთ რეკურსიული ტექნიკა, რომ ამოხსნათ „ჰანოის კოშკები", კლასიკური მათემატიკური ამოცანა, რომლის ამოხსნაც ბერებს მოუწიათ.
ისწავლეთ გაერთიანებულის დახარისხება, ეფექტური ალგორითმი, რომელიც რეკურსიის ძალაზე დაყრდნობით განმეორებით ახარისხებს და აერთიანებს ქვემასივებს.
ისწავლეთ სწრაფი დახარისხება, ეფექტური ალგორითმი, რომელიც რეკურსიის მეშვეობით სწრაფად ალაგებს მნიშვნელობათა მასივებს.
ისწავლეთ, როგორ აღვწეროთ გრაფები მათი წიბოებით, წვეროებით და წონებით და იხილეთ გრაფების შენახვის სხვადასხვა გზა წიბოების სიებით, მოსაზღვრეთა მატრიცებით და მოსაზღვრეთა სიებით.
ისწავლეთ, როგორ გავიაროთ გრაფი სიგანეში ძიების გამოყენებით კონკრეტული წვეროს საპოვნელად ან იმაში დასარწმუნებლად, რომ ყველა წვერო გავიარეთ, თითო ჯერზე თითო ფენის გავლით.
იდეები, როგორ უნდა გააგრძელოთ ალგორითმების შესწავლა.