Yaşam için algoritmalar: Doğru kararları vermenin basit yolları. Algoritma kavramı

Yaşam için algoritmalar: Doğru kararları vermenin basit yolları. Algoritma kavramı
Yaşam için algoritmalar: Doğru kararları vermenin basit yolları. Algoritma kavramı
24.01.2021

Vlasov İlya, Kozeeva Daria

Büyük bir bilgi akışı içinde yaşıyoruz. Bilgi, bir kişinin sürekli bir arkadaşıdır. İnsanlar her zaman mekanizmalar ve makineler yardımıyla işlerini kolaylaştırmaya çalışmışlardır. Ve bilgisayar, bilgi ile çalışmak için böyle bir makine haline geldi. Bilgisayar bilimi derslerinde bilgi, bilgisayar cihazları, bilgiyle çalışma teknolojileri (metin düzenleyici, elektronik tablo, grafik editörü), ama en çok "Algoritmalar" konulu çalışmayı beğendik. Algoritmalarla çevrili günlük hayatımızda, herhangi bir kişinin doğru şeyi yapıp yapmadığından şüphe duymadan eylemlerini sırayla gerçekleştirmesi bizi ilgilendiriyordu.

İndirmek:

Ön izleme:

Moskova Şehri Eğitim Bakanlığı

Moskova şehrinin devlet bütçe eğitim kurumu

"Sovyetler Birliği Kahramanı E.V. Mihaylov'un adını taşıyan 777 Nolu Okul"

Tasarım ve araştırma çalışmalarının okul yarışması

"Bilim Günü-2017"

Hayatımızdaki Algoritmalar

Tamamlanmış:

6 "D" sınıfı öğrencileri

Vlasov, İlya

Kozeeva Daria

süpervizör:

Stulina G.A., bilgisayar bilimleri öğretmeni

Moskova, 2017

  1. Giriş …………………………………………………………………………… 3
  2. Algoritma nedir ………………………………………………………………4
  3. Hayatımızdaki Algoritmalar ………………………………………………………...5
  1. Sanat eserlerinde algoritmalar ………………………...8
  2. Yemek tariflerinde algoritmalar …………………………………….9
  3. Okul hayatı algoritmaları ……………………………………………9
  4. Çevremizdeki dünyanın algoritmaları…………………………………….10
  5. Atasözü ve deyimlerdeki algoritmalar ………………………………..10
  6. Şarkılardaki algoritmalar ………………………………………………………..11
  1. Sonuç ………………………………………………………………………….12
  2. Referanslar……………………………………………………………….13
  1. giriiş

Büyük bir bilgi akışı içinde yaşıyoruz. Bilgi, bir kişinin sürekli bir arkadaşıdır. İnsanlar her zaman mekanizmalar ve makineler yardımıyla işlerini kolaylaştırmaya çalışmışlardır. Ve bilgisayar, bilgi ile çalışmak için böyle bir makine haline geldi. Bilgisayar bilimi derslerinde bilgi, bilgisayar cihazları, bilgiyle çalışma teknolojileri (metin düzenleyici, elektronik tablo, grafik düzenleyici) hakkında çok şey öğrendik, ancak en çok "Algoritmalar" konusunu çalışmayı sevdik. Algoritmalarla çevrili günlük hayatımızda, herhangi bir kişinin doğru şeyi yapıp yapmadığından şüphe duymadan eylemlerini sırayla gerçekleştirmesi bizi ilgilendiriyordu.

Bu çalışmanın amacı:

  1. Ortamdaki algoritmaların bir sınıflandırmasını yapın bilgi alanı mantıksal ve algoritmik düşüncenin gelişimi için.
  2. Algoritma kavramını analiz edin, algoritmaların günlük yaşamda bulunup bulunmadığını belirleyin, kişinin hayatını belirli eylemler dizisi olarak hayal edip edemeyeceği konusunda sonuçlar çıkarın.

Araştırma hedefleri:

  1. Algoritma kavramını tanıyın.
  2. Algoritmaların bir sınıflandırmasını yapın.
  3. Çevredeki bilgi alanından algoritmaları seçin.
  4. Algoritmaların sınıflandırmasını bilgisayar bilimi çalışmalarında uygular.

Çalışma konusu:

Bilgisayar biliminde algoritmalaştırma - dünyanın algoritmalarını sınıflandırmanın bir yolu olarak.

çalışmanın amacı:

Algoritma - mantıksal düşünmeyi geliştirmenin bir yolu olarak.

  1. algoritma nedir

"Algoritma" terimi, büyük matematikçi Muhammed el-Khwarizmi'nin Latince algoritmaus'taki adından gelmektedir). Muhammed el-Khwarizmi, 9. yüzyılda, dört aritmetik işlemi gerçekleştirmek için kurallar geliştirdi.

Algoritma - bir sonuç elde etmek için icracının eylemlerinin sırasını açıklayan bir dizi talimat. Algoritmaların özellikleri, bir temsil şekli ve bir yapısı vardır.

Algoritma geliştiricisi bir kişidir. Algoritmalar insanlar ve her türlü teknik cihaz tarafından gerçekleştirilir.

Yürütücü, belirli bir komut dizisini yürütebilen bir nesnedir (insan, hayvan, teknik cihaz). Çalıştırılabilen komutlar belirli icracı, icracının bir komut sistemi (SKI) oluşturur.

Sanatçılar resmi ve gayri resmi olarak ayrılır.

Çoğu zaman gayri resmi bir oyuncu olarak hareket ederİnsan. Gayri resmi icracı kendi kendine cevap verir eylemlerin için.

Resmi bir uygulayıcı rolünde, çoğu zaman hareket eder. teknik cihaz

Resmi bir uygulayıcı her zaman aynı komutu aynı şekilde yürütür. Her resmi uygulayıcı için şunları belirtebilirsiniz:

  • çözülmesi gereken görev yelpazesi;
  • çevre;
  • komut sistemi;
  • arıza sistemi;
  • çalışma modları.

Algoritma yazma biçimleri - sözlü ve grafik.

Bir kişi tarafından gerçekleştirilen algoritmalar, sözlü biçimde, tablo biçiminde, akış şemaları şeklinde rahatlıkla yazılabilir.

Akış şemasındaki adımları belirtmek için şekiller (oval, paralelkenar, eşkenar dörtgen, dikdörtgen ve diğerleri) kullanılır.

Kullanıcının anlayabileceği bir dilde yazılan algoritmaya program denir.

Algoritmalar 3 türe ayrılır:

  • doğrusal;
  • dallanma;
  • döngüsel.

Lineer denir komutların yazıldıkları sırayla yürütüldüğü bir algoritma.

Dallanma denir belirli bir koşulun yerine getirilmesine bağlı olarak, bir veya daha fazla komut dizisinin gerçekleştirildiği bir algoritma.

döngüsel aynı komut dizisinin yürütülmesinin tekrarlandığı bir algoritma olarak adlandırılır.

Algoritma özellikleri:

  • Ayrıklık - algoritma, sorunu çözme sürecini bazı basit adımların sıralı bir şekilde yürütülmesi olarak temsil etmelidir.
  • kararlılık. Her an, işin bir sonraki adımı sistemin durumu tarafından benzersiz bir şekilde belirlenir. Böylece, algoritma aynı girdi verileri için aynı sonucu üretir.
  • Netlik - algoritma, yalnızca icracı tarafından kullanılabilen ve onun komut sistemine dahil edilen komutları içermelidir.
  • Toplu karakter. Algoritma, farklı başlangıç ​​veri kümelerine uygulanabilir olmalıdır.
  • Verimlilik - algoritmanın belirli sonuçlarla tamamlanması
  1. Hayatımızdaki Algoritmalar

Herhangi bir kişi günlük olarak çeşitli görevlerle karşılaşır: en basit ve iyi bilinenden en karmaşık olana. Pek çok görev için, icracıya bu görevi nasıl çözeceğini açıklayan belirli kurallar (talimatlar, reçeteler) vardır. Bir kişi bu kuralları önceden öğrenebilir veya bir sorunu çözme sürecinde bunları formüle edebilir. Sorun çözme kuralları ne kadar kesin ve net bir şekilde tanımlanırsa, kişi o kadar hızlı ustalaşır ve bunları uygulamada daha etkili olur.

Bir kişinin aktarabileceği birçok sorunun çözümü teknik cihazlar- makineler, robotlar, bilgisayarlar. Bu tür teknik cihazların kullanımı, kuralların tanımının doğruluğu ve eylem sırası konusunda çok katı gereksinimler getirir. Bu nedenle, çeşitli kuralları açık ve titiz bir şekilde tanımlamak için özel diller geliştirilmektedir. Bu, bilgisayar biliminin görevlerinden biridir.

Her birimiz her gün farklı algoritmalar kullanırız: talimatlar, kurallar, tarifler vb. Genellikle bunu düşünmeden yaparız. Örneğin, bir kapıyı anahtarla açarken, hiç kimse eylemlerin hangi sırayla gerçekleştirileceğini düşünmez. Bununla birlikte, birine (diyelim ki küçük bir erkek kardeşe) kapıyı açmayı öğretmek için, hem eylemleri hem de gerçekleştirilme sırasını açıkça belirtmeniz gerekecektir. Örneğin, bunun gibi:

  • Anahtarı al.
  • Anahtarı çıkar.

Şimdi ziyarete davet edildiğinizi hayal edin. Elbette oraya nasıl gidileceğine dair ayrıntılı ve doğru bir açıklama isteyeceksiniz. Bir açıklama şu şekilde görünebilir:

  • Evi terk et.
  • Sağa dönün.
  • Otobüs durağına 2 blok yürüyün.
  • Şehir merkezine 25 numaralı otobüse binin.
  • 3 durak sür.
  • Otobüsten inmek.

Şimdi bu algoritmalara bir göz atalım. İlk bakışta, ortak hiçbir şeyleri yok. Kapıyı açmak başka, ziyaret etmek başka. Ancak yakından bakarsanız, aralarında önemli bir benzerlik görebilirsiniz. Her şeyden önce, bu sıkı düzen eylemleri gerçekleştirmek. Birinci algoritmadaki ikinci ve üçüncü eylemleri yeniden düzenleyelim:

  • Anahtarı al.
  • Anahtarı saat yönünün tersine 2 kez çevirin.
  • Anahtarı anahtar deliğine sokun.
  • Anahtarı çıkar.

Tabii ki, bu algoritmayı da çalıştırabilirsiniz. Ancak kapının açılması pek mümkün değil. İkinci algoritmada dördüncü ve beşinci eylemleri yer değiştirirsek ne olur? İmkansız olacak! Böylece, algoritma için yalnızca eylemler kümesinin değil, aynı zamanda nasıl organize edildiklerini, yani hangi sırayla gerçekleştirildiklerini de gördük.

artık şunu söyleyebiliriz algoritmalar - kesin olarak tanımlanmış bir eylemler dizisidir. Algoritma kavramının birçok tanımı vardır. Ve bilgisayar biliminde bu kavramın ana kavram olduğu vurgulanmalıdır. Geometrideki nokta, doğru ve düzlem, fizikteki uzay ve zaman, kimyadaki madde kavramları gibi. Bu nedenle algoritmanın tam bir tanımını veremeyeceğiz ancak bu kavramın anlamını örneklerle netleştireceğiz.

Algoritmaları servis kelimeleri kullanarak yazmak adettendir, örn. algoritmik bir dil var, alfabe:

alg (algoritma) adı

bağımsız değişken (argümanlar)

kesim (sonuçlar)

başlangıç ​​(başlangıç)

Takımlar

con (son)

Hangi eylemlerin ve hangi sırayla gerçekleştirileceğini bir kez ve herkes için tanımlamak mümkün olsaydı, yaşamak kolay ve basit olurdu (hatta ilginç bile olmazdı). Aslında duruma göre karar vermemiz gerekiyor. Yağmur yağıyorsa yağmurluk giyeriz. Hava sıcaksa, yüzmeye gideriz. Bazen bir seçim yapmanız gerektiğinde daha zor durumlar vardır. Bu gibi durumlarda, algoritmanın bir bileşik talimat veya bir dal içerdiği söylenir. Şube komutu aşağıdaki gibi yazılır:

eğer koşul

sonra seri 1

yani seri 2

Tüm

onun içinde pratik aktiviteler sürekli olarak aynı eylemlerin tekrar tekrar yapılmasını gerektiren görevlerle karşı karşıyayız. Bileşik tekrar talimatı (döngü) bunun için kullanılır. Tekrar komutu şu şekilde yazılır:

koşul iken

nc

Seri

kts

Bilgisayar bilimi derslerinde hayattan, okul konularından, masallardan vb. birçok algoritma oluşturduk. Ancak, algoritmaları bir şekilde sınıflandırmanın, yani algoritmaları sınıflandırmak için bir model yapmanın mümkün olup olmadığıyla ilgileniyorduk. Aşağıdaki sınıflandırmaya ulaştık:

3.1 Kurgudaki algoritmalar

peri masalı "Kazlar-kuğular"

Eğer çavdar böreği ye

o zaman saklanacağım

yoksa saklanmayacağım

Tüm

"Sıcak Taş", A.P. Haydar:

Eğer bu taşı dağa kim taşıyacak ve orada onu paramparça edecek

O gençliğine geri dönecek ve yeniden yaşamaya başlayacak

Tüm

Herhangi bir peri masalını dikkatlice okursanız, tüm peri masallarının belirli bir algoritma türüne göre inşa edildiği sonucuna varabilirsiniz. Çoğu zaman, algoritmalar masal bölümlerinde uygulanabilir. Sonuç olarak, bir peri masalında buluşacağız Çeşitli tipler algoritmalar.

Örneğin, peri masalı "Teremok" da peri masalı karakterleri hala geliyor - döngüsel bir algoritma. Sonra ayı geldi ve kule parçalandı - bir dallanma algoritması.

"Kazlar - Kuğular" masalında bir elma ağacı, bir ocak, bir nehir olan bölümler birbirine çok benzer ve bir dallanma algoritmasına göre uygulanır: kız isteği yerine getirecek mi, getirmeyecek mi? Hikayenin bölümleri tekrarlanır. Bunun genel olarak döngüsel bir algoritma olduğunu rahatlıkla söyleyebiliriz. Masalın finali yeniden dallanıyor. Tüm istekler yerine getirilirse - başarılı bir sonuç, yerine getirilmezse - üzücü.

Aşağıdaki hikayeleri analiz ettik:

  • Kolobok.
  • Tavuk Ryaba.
  • Küçük Kambur At.
  • Balıkçı ve Balığın Hikayesi.
  • Ivan Menshoi büyük bir beyindir.

Ve bu liste devam ettirilebilir.

3.2 Tariflerdeki algoritmalar

Herhangi bir yemek tarifi bir algoritmadır. Nasıl belirli bir yemek hazırlamak Ne ) belirli ürünlerden ( ne hakkında )? Analoji tamamlandı. Algoritmanın adı üretilen ürünün adıdır. Annemin nasıl reçel yaptığını inceledik ve bir algoritma oluşturduk:

alg siyah frenk üzümü marmelatı

erken

Frenk üzümü meyvelerini ezin

Bir tencerede kaynatın

Sıcak kütleyi bir elekten geçirin.

Bitene kadar kaynatın

con

Annelerimizin ve anneannelerimizin çeşitli yemekleri pişirmek, konserve yapmak ve pişirmek için birçok yemek tarifi vardır:

  • taze lahana turtası
  • kızarmış soğanlı balık dolması,
  • cevizli meyve salatası,
  • mantarlı dana yahnisi,
  • kek "Karınca yuvası" vb.

3.3 Okul hayatının algoritmaları

Tüm okul hayatımız, hedeflerin tanımlandığı ve hedefe ulaşılmasına yol açan dizilerin belirtildiği algoritmalar biçiminde de temsil edilebilir. Örneğin: "Bir makale, sunum, dikte nasıl yazılır" görevi. Böyle bir sorunu çözmek için algoritma aşağıdaki gibi olabilir:

  1. Kuralları tekrarlayın.
  2. Öğretmenin açıklamalarını (açıklamalarını) dikkatle dinleyin.
  3. Görev üzerinde dikkatli ve dikkatli bir şekilde çalışın.
  4. Dikkatini dağıtma.
  5. Çalışmanızı tamamladıktan sonra kontrol edin.
  6. Önerilen algoritmanın tüm noktaları yerine getirilirse, işin puanı "5" veya "4" olacaktır. Önerilen algoritma ihlal edilirse, işin puanı "2" veya "3" olacaktır.

Okul yaşamının algoritmaları şunları içerir:

  • Ders programı.
  • Çağrı programı.
  • Çember programı.
  • Sınavların, konsültasyonların vb. Takvimi
  • Bir makale, sunum, dikte nasıl yazılır.
  • Kimya, matematik, fizik problemlerini nasıl çözebilirim?
  • İngilizce'ye nasıl çevrilir.
  • Bir şiir nasıl öğrenilir vb.

3.4 Çevreleyen dünyanın algoritmaları

Bir insanın tüm yaşamının, doğanın veya insanların kendilerinin belirlediği algoritmalara göre ilerlediğini rahatlıkla söyleyebiliriz. Sadece belirli eylemleri gerçekleştirerek, algoritmayı düşünmüyoruz, algoritmayı düşünmüyoruz. Tüm eylemlerimizin bir amacı ve bu hedefe ulaşmak için bir dizi eylemimiz vardır.

Her sürücü ve yaya yolun kurallarını bilmelidir

Eğer elbise dikecekseniz, önce bir dergide veya internette bir model ve açıklama bulmaya çalışacaksınız. Toprağın işlenmesinde belirli kurallara uyulması halinde yıldan yıla iyi hasatlar alınacaktır.

Algoritmaya göre gerçekleştirilecek hayati görevlere örnekler verelim.

  • Banyo nasıl ısıtılır.
  • Günlük rejim.
  • Ebeveynlere ev işlerinde yardım etmek (daireyi boşaltmak, bakkala ekmek almak için gitmek vb.).
  • Ayıklama yatakları, sebze bahçeleri ve çok daha fazlası.

3.5 Atasözleri ve deyimlerdeki algoritmalar

Halk bilgeliği, bin yılın bilgeliği bize atasözleri ve sözler şeklinde indi. Ve hepsi algoritmaya göre inşa edilmiş, tasarlanmış. Örneğin:

güneş sıcakken

nc

Ot kurutmak

kts

Eğer gökyüzünde birkaç yıldız

o zaman şanssızlık

Tüm

Yani herhangi bir atasözü bir algoritma şeklinde düzenlenebilir. İşte bazı örnekler:

  • Yedi kez ölçün, bir kez kesin (döngüsel algoritma).
  • Boş boş oturmayın, can sıkıntısı olmaz (dallanma algoritması).
  • Daha sessiz gidersiniz - devam edersiniz (dallanma algoritması).
  • Yedi, içti, bilmenin zamanı ve şerefi (döngüsel algoritma).
  • Elma ağaçtan uzağa düşmez (doğrusal algoritma).

3.6 Şarkılardaki algoritmalar

Şarkı, müzik ve şiiri birleştiren bir tür yaratıcılıktır. Şarkı genellikle mısralardan ve her mısradan sonra tekrar eden bir korodan oluşur. En eski türkü türü, her kültürde var olan türkülerdir. Her şarkının bir hikayesi, bir hikayesi vardır.

Şarkıların yanı sıra masallar, atasözleri, deyimler algoritmik bir yapı olarak temsil edilebilir.
Şarkı "Bir arkadaşınla yola çıkarsan"

Eğer bir arkadaşla dışarı çıktı

sonra daha eğlenceli bir yol

Tüm

Filmden şarkı"Altın Anahtar"

Hoşçakal etrafta açgözlü insanlar

nc

Hayırlı olsun bırakmayacağız

kts

İşte algoritmik yapıları gösteren şarkı örnekleri:

  • Katyuşa doğrusal bir algoritmadır.
  • Şehirlerde ve köylerde kış olmasaydı - bir dallanma algoritması.
  • Mavi Araba - Doğrusal Algoritma
  • Antoshka - döngüsel ve dallanma algoritması
  1. Çözüm

Bu, görebildiğimiz, fark edebildiğimiz ve bazı sınıflandırmalar yapabildiğimiz eksik bir algoritma listesidir. Gelecekte, bilgisayar bilimleri derslerindeki bilgimizi zenginleştirerek ve günlük hayattan bilgiler kullanarak bu araştırmaya devam etmek istiyoruz.

Algoritmaların hala her konuya, her sınıfa göre sınıflandırılabileceğini düşünüyoruz.

Bizim için ilginç hale geldi: sınıf arkadaşlarının "Algoritmalar" konusuna nasıl baktığı ve küçük bir anket yaptığı. 15 öğrenci soruları yanıtladı.

Sorular

Öğrenci yanıtları

Evet

HAYIR

bilmiyorum

"Algoritmalar" konusunu çalışmaktan zevk aldınız mı?

Günlük Rutin Algoritmayı her gün uyguluyor musunuz?

Algoritma yazmayı sever misiniz?

Yani sınıf arkadaşlarımız da "Algoritmalar" konusunu seviyorlar, maalesef herkes bunları, yani günlük rutini bile isteyerek yerine getirmiyor.

  1. Edebiyat
  1. Dvorchik Sh.Bilişim ülkesinde Fare Programlama, - M .: Radyo ve iletişim, 1990, - 127 s.
  2. Gein A.G., Senokosov A.I. Bilgisayar Bilimi. - M .: Bustard, 1998, - 237 s.
  3. Simonovich S., Evseev G. Pratik bilişim. – M.: AST Basın, 2000, - 480 s.
  4. Simonovich S., Evseev G. Özel bilişim. - M.: AST Basın, 2000, - 450 s.
  5. Simonovich S., Okulunuzdaki bilgisayar. - M.: AST Matbaası, 2001, - 335 s.
  6. http://beautiful-all.narod.ru/
  7. Bosova L.L., Bosova A.Yu. Bilgisayar Bilimi. GEF. 6. sınıf. - Moskova. BİNOM. Bilgi Laboratuvarı, 2015, 2014 s. slayt 2

    Araştırma hedefleri: "Algoritma" kavramını tanımak. Algoritmaların bir sınıflandırmasını yapın. Çevredeki bilgi alanından algoritmaları seçin. Algoritmaların sınıflandırmasını bilgisayar bilimi çalışmalarında uygular.

    Çalışmanın amacı: Mantıksal ve algoritmik düşünmenin gelişimi için algoritmaların sınıflandırılmasını çevreleyen bilgi uzayında bırakmak. Algoritma kavramını analiz edin, algoritmaların günlük yaşamda bulunup bulunmadığını belirleyin, kişinin hayatını belirli eylemler dizisi olarak hayal edip edemeyeceği konusunda sonuçlar çıkarın.

    Çalışmanın amacı: Algoritma - mantıksal düşünmeyi geliştirmenin bir yolu olarak. Çalışma konusu: Bilgisayar biliminde algoritmalaştırma - dünyanın algoritmalarını sınıflandırmanın bir yolu olarak.

    Kökeni hakkında biraz "Algoritma" terimi, büyük matematikçi Muhammed el-Khwarizmi'nin Latince algoritmadaki adından geldi). Muhammed el-Khwarizmi, 9. yüzyılda, dört aritmetik işlemi gerçekleştirmek için kurallar geliştirdi.

    Algoritma - sanatçıya, belirli bir hedefe ulaşmayı veya belirlenmiş bir görevi çözmeyi amaçlayan bir dizi eylemi gerçekleştirmesi için açık ve kesin bir talimat.

    Algoritmanın yürütücüsü, algoritma tarafından öngörülen eylemleri gerçekleştirme yeteneğine sahip teknik, biyolojik veya biyoteknik bir sistemdir.

    Algoritmalar sözlü grafik yazma yolları

    Üç tür algoritma vardır: Algoritma türleri doğrusal dallanmış döngüsel

    Lineer Algoritma Okula hazırlanın Başlayın Bitiş Kalkın Yıkanın Egzersiz yapın Giyinin Kahvaltı yapın Çantanızı toplayın

    Başlangıç ​​Son Mağazaya girin Para verin Dondurma alın Mağazadan çıkın Dondurmanız var mı? hayır evet “Dondurma al” Dallanma

    Döngüsel algoritma Kancayı suya at Başlangıç ​​Bitiş Gece mi? hayır evet Yemi takın Isırana kadar bekleyin Balığı kancadan çıkarın Balığı "Balığı Yakala" kovasına koyun

    HAYATTA ALGORİTMALAR İnsan faaliyetinin çeşitli alanlarında sürekli olarak algoritma kavramlarıyla karşı karşıyayız. Yemek kitapları çeşitli yemekler için tarifler içerir. Bir mağazadan satın alınan herhangi bir cihaz, kullanım talimatlarıyla birlikte verilir.

    Bir elbise dikecekseniz, önce bir moda dergisinde bir model ve onun için bir açıklama bulmaya çalışacaksınız. Her sürücü yolun kurallarını bilmelidir. Toprağın işlenmesinde belirli kurallara uyulması halinde yıldan yıla iyi hasatlar alınacaktır. HAYATTA ALGORİTMALAR

    Algoritma “Siyah frenk üzümü marmelatı” BAŞLAT Frenk üzümü meyvelerini ezin Bir tencerede kaynatın Sıcak kütleyi bir elekten geçirin Yumuşayana kadar kaynatın SON BAŞLANGIÇ Frenk üzümü meyvelerini ezin. Bir tencerede kaynatın. Sıcak kütleyi bir elekten geçirin. Bitene kadar kaynatın. Yemek pişirmede END Algoritmaları

    “Arkadaşınla Yola Çıksaydın” Şarkısı Arkadaşınla Yola Çıktıysan Yol Daha Eğlenceli “Golden Key” Filminden Tüm Şarkı Şimdilik Etraftaki Açgözlü İnsanlar Hayattaysa O Zaman Şans Her şeyi bırakmayacağız Algoritmalar şarkılarda

    Rus halk masallarında algoritmalar

    start Bir peri masalı nesnesiyle karşılaştı Kız bir peri masalı nesnesinden kendisini ve erkek kardeşini saklamasını ister. İsteği yerine getirecek misin? Saklanırım Saklanmam Kazlar-kuğular bulamazlar Çocuklar daha uzağa koşarlar Eve mi koştular? son Kaz-kuğular yetişecek Peri masalı maalesef bitti Masal mutlu bitti EVET HAYIR EVET HAYIR Çocuklar Baba Yaga'dan kaçtı Kazlar - kuğular

    "Teremok" masallarındaki algoritmalar

    Sonuçlar Bu, görebildiğimiz, fark edebildiğimiz ve bazı sınıflandırmalar yapabildiğimiz tamamlanmamış bir algoritma listesidir. Gelecekte, bilgisayar bilimleri derslerindeki bilgimizi zenginleştirerek ve günlük hayattan bilgiler kullanarak bu araştırmaya devam etmek istiyoruz. Algoritmaların hala her konuya, her sınıfa göre sınıflandırılabileceğini düşünüyoruz. Bizim için ilginç hale geldi: sınıf arkadaşlarının "Algoritmalar" konusuna nasıl baktığı ve küçük bir anket yaptığı.

    Genel anket %

    Edebiyat Dvorchik Sh.Bilişim ülkesinde fare programlama, - M.: Radyo ve iletişim, 1990, - 127 s. Gein A.G., Senokosov A.I. Bilgisayar Bilimi. - M .: Bustard, 1998, - 237 s. Simonovich S., Evseev G. Pratik bilişim. – M.: AST Basın, 2000, - 480 s. Simonovich S., Evseev G. Özel bilişim. - M.: AST Basın, 2000, - 450 s. Simonovich S., Okulunuzdaki bilgisayar. - M.: AST Matbaası, 2001, - 335 s. Sanat Eserleri, atasözleri. http://beautiful-all.narod.ru/ Bosova L.L., Bosova A.Yu. Bilgisayar Bilimi. GEF. 6. sınıf. - Moskova. BİNOM. Bilgi Laboratuvarı Toryumu, 2015, 2014 s.

Belosludtseva Irina

alaka

2. sınıftan beri bilgisayar bilimleri çalışıyoruz. Bu konunun derslerinde bilgi, bilgisayar cihazları, algoritmalar hakkında çok şey öğrendik. Algoritmalarla çevrili günlük hayatımızda, herhangi bir kişinin doğru şeyi yapıp yapmadığını merak ederek eylemlerini sırayla gerçekleştirmesi ilgimi çekti.

Bu sorunun alaka düzeyine dayanarak araştırma için “Hayatımızdaki Algoritmalar: Bilinen Şeylere Yeni Bir Bakış” konusunu seçtim ve çalışmanın amaç ve hedeflerini belirledim.

Sorun: Geçenlerde çayın paketlenmesiyle ilgili bir algoritma fark ettim ve düşündüm, tüm bunlar neyle ilgili ve ne için?

Bir obje araştırma - algoritmalar

Öğe araştırma - paketler ve diğer şeyler hakkında algoritmalar.

Hedef iş: bir algoritmanın ne olduğunu ve ne için ve nerede kullanıldığını öğrenin.

Bu hedefe ulaşmak, aşağıdakileri çözmeyi içerir görevler:

1. Algoritmanın ne anlama geldiğini öğrenin.

2. Algoritmalar nelerdir?

3. Neden algoritmalara ihtiyacımız var?

4. Algoritmalar gerçek hayatta nerede buluşuyor?

Hipotez: Hayatta kolaylık ve rahatlık için algoritmalara ihtiyaç olduğunu varsayalım.

İndirmek:

Ön izleme:

MBOU "Kezskaya ortaokulu No. 1"

IV okul bilimsel ve pratik konferansöğrenciler

"Ara, keşfet, keşfet..."

Bilişim alanında araştırma çalışmaları:

"Hayatımızdaki Algoritmalar"

Yapılan araştırma çalışmaları

5. sınıf öğrencisi

Belosludtseva Irina

süpervizör:

matematik ve bilgisayar bilimleri öğretmeni

Vetoshkina Natalya Vladimirovna

Kez, 2014

Giriş sayfası 3

1. Tarihsel arka plan sayfası 4

2. Algoritma türleri sayfa 5

3. Algoritma yazma yolları sayfa 5

4. Lineer algoritma sayfa 6

5. Dallanma Algoritması sayfa 7

6. Döngüsel algoritma sayfa 8

8. Günlük hayattaki algoritmalar sayfa 9

9. Sonuç sayfası 14

giriiş

alaka

2. sınıftan beri bilgisayar bilimleri çalışıyoruz. Bu konunun derslerinde bilgi, bilgisayar cihazları, algoritmalar hakkında çok şey öğrendik. Algoritmalarla çevrili günlük hayatımızda, herhangi bir kişinin doğru şeyi yapıp yapmadığını merak ederek eylemlerini sırayla gerçekleştirmesi ilgimi çekti.

Bu sorunun alaka düzeyine dayanarak araştırma için “Hayatımızdaki Algoritmalar: Bilinen Şeylere Yeni Bir Bakış” konusunu seçtim ve çalışmanın amaç ve hedeflerini belirledim.

Sorun: Geçenlerde çayın paketlenmesiyle ilgili bir algoritma fark ettim ve düşündüm, tüm bunlar neyle ilgili ve ne için?

Bir obje araştırma - algoritmalar

Öğe araştırma - paketler ve diğer şeyler hakkında algoritmalar.

Hedef iş: bir algoritmanın ne olduğunu ve ne için ve nerede kullanıldığını öğrenin.

Bu hedefe ulaşmak, aşağıdakileri çözmeyi içerir görevler :

1. Algoritmanın ne anlama geldiğini öğrenin.

2. Algoritmalar nelerdir?

3. Neden algoritmalara ihtiyacımız var?

4. Algoritmalar gerçek hayatta nerede buluşuyor?

Hipotez: Hayatta kolaylık ve rahatlık için algoritmalara ihtiyaç olduğunu varsayalım.

Tarihsel referans

Algoritma - ayarla talimatlar sonucu elde etmek için icracının eylemlerinin sırasını açıklayanproblem çözme sınırlı sayıda eylem için.

Algoritma kavramının kısmi resmileştirilmesi, çözme girişimleriyle başladı.çözünürlük sorunları (Almanca Entscheidungsproblemi ) formüle edilmişdavid gilbert V 1928 . Verimli hesaplamaları tanımlamak için aşağıdaki biçimlendirme adımları gerekliydiveya "etkili yöntem"; bu tür biçimselleştirmeler arasında Gödel-Herbrand-Kleene özyinelemeli işlevler bulunur, ve y., λ-hesabı Alonzo Kilisesi G., " Formülasyon 1 » emil postası 1936 Ve Turing makinesi . Metodolojide, algoritma temel bir kavramdır ve tahmin edilen mutlak değere yaklaştıkça optimallik olarak niteliksel olarak yeni bir kavram alır. Modern dünyada, formel bir ifadeyle algoritma, örneklerle, benzer şekilde eğitimin temelini oluşturur.

Algoritmanın modern resmi tanımı 30-50'lerde verildi.XX yüzyıl işlerde turing , postalamak , Kilise (Church-Turing tezi ), N. Wiener , A. A. Markova .

"Algoritma" kelimesi Harezm bilim adamının adından gelmektedir.Ebu Abdullah Muhammed ibn Musa el-Harizmi (algoritma - el-Khwarizmi). Yakın825 yıl Hindistan'da icat edilen konumsal ondalık sayı sisteminin tanımını ilk kez verdiği bir makale yazdı. Ne yazık ki, kitabın Farsça orijinali korunmamıştır. Al-Harizmi, yeni sistemde hesaplama kurallarını formüle etti ve muhtemelen ilk kullanan kişi oldu.0 numara bir sayının gösteriminde eksik bir konumu belirtmek için (Araplar onun Hint adını şu şekilde tercüme ettiler: as-sifr veya sadece sifr , dolayısıyla "sayı" ve "şifre" gibi kelimeler). Aynı sıralarda, diğer Arap alimler Hint rakamlarını kullanmaya başladılar. İlk yarıda12. yüzyıl el-Khwarizmi'nin Latince tercümesi olan kitabı Avrupa'ya girdi. Adı bize ulaşmayan tercüman ona bu adı verdi. Indorum Sayı Algoritması ("Hint sayımı ile ilgili algoritmalar"). Kitabın adı ArapçaKitab al-jabr vel-muqabala("Toplama ve Çıkarma Kitabı"). Kitabın orijinal başlığından kelime geliyorCebir (cebir - al-jabr - tamamlama).

Böylece Orta Asyalı bilim adamının Latinceleştirilmiş adının kitabın başlığına yerleştirildiğini görüyoruz ve bugün "algoritma" kelimesinin Avrupa dillerine tam da bu eser sayesinde geçtiğine inanılıyor. Bununla birlikte, anlamı sorusu uzundur.Zaman şüpheliydi.

Algoritma türleri:

Algoritmalar:

  1. Doğrusal;
  2. dallanma;
  3. döngüsel.

Algoritma yazma yolları

2 tür yazma algoritması vardır: sözel ve grafik.

Algoritma yazmanın grafik yolu

Başlangıç ​​ve bitiş bloğu.

Veri girişi ve sonuç bloğu.

Durum kontrol bloğu.

Komut bloğu.

Matematiksel rakamlar kümesi, algoritmanın bir blok diyagramını oluşturur.

Doğrusal Algoritma veya Takipyürütme sırasında eylem sırasının değişmediği bir algoritma türüdür.

Doğrusal algoritma örnekleri:

  • Operatör, telefonla veya İnternet üzerinden bir sipariş alır.
  • Operatör siparişi aldıktan sonra onu hazırlar ve pastaneye gönderir.
  • Pizza pişirilir ve paketlenir.
  • Pişirme bittiğinde ustabaşı operatöre siparişin hazır olup olmadığını bildirir.
  • Operatör, siparişi teslimat için kuyruğa koyar.
  • Bedava pizzacı siparişi alır ve siparişte belirtilen adrese teslim eder.
  • Müşteri siparişini alır, makbuz için imzalar ve öder.

Doğrusal bir denklemi çözmek için blok diyagram şeklinde bir algoritma yazalım: 5x - 2 = 0.

Doğrusal denklemin kökü x = -2/5 olarak hesaplanır.

Ağaç dikme algoritması:

1) yerde bir çukur kazın;
2) fideyi deliğe indirin;
3) deliği fide ile toprakla doldurun;
4) fideyi suyla sulayın.

E-posta gönderme algoritması

Başlangıç

mektubu al mektup ve marka.

Bir damga yapıştırın.

Adresi zarfın üzerine yazın.

Mektubu oluşturun.

mektubu koy mektup .

Zarfı mühürle.

Evden defol. Zarfı posta kutusuna atın.

Son

Algoritma "Sandviç yap"

Başlangıç.

Ekmek, tereyağı, peynir, bıçak alın.

Bıçağı al.

Bir parça ekmek kesin.

Bir dilim peynir kesin.

Bir parça ekmeği yağlayın.

Yağın üzerine bir dilim peynir koyun.

Ekmeği, yağı, peyniri, bıçağı kaldırın.

Son.

Algoritma "Bir sulak topla"

Başlangıç.

Ormana veya parka gelin.

Yaprakları topla.

Yaprakları eve getir.

Bir sayfa al.

Sayfaya bak.

Yaprağı kurutun.

Son.

"Kurt, keçi ve lahana hakkında" eski sorununu çözme algoritması şöyle görünür:

  1. keçiyi taşımak;
  2. karşıdan karşıya geçmek;
  3. kurdu taşımak;
  4. keçiyi geri getir;
  5. lahana taşımak;
  6. karşıdan karşıya geçmek;
  7. keçiyi hareket ettir.

Kapı açma algoritması.

1. Anahtarı cebinizden çıkarın.

2. Anahtarı anahtar deliğine sokun.

3. Anahtarı saat yönünün tersine iki kez çevirin.

4. Anahtarı çıkarın.

2). Dallanmış bir algoritma, bunların seçimini içeren bir algoritmadır.

veya herhangi bir koşula bağlı olarak diğer eylemler. Dallanmış bir algoritmanın sözlü açıklamasında "eğer", "o zaman", "aksi takdirde" kelimeleri kullanılır.

Dallanma algoritmasına bir örnek:

Kavşaktaki taşın üzerindeki yazıt: "Sağa gidersen - atını kaybedersin, sola gidersen - kendin ölürsün, ama düz gidersen - atını kaybedersin ve ölürsün. kendin!"

3) Döngüsel - Eylemlerin sonsuz sayıda tekrarlandığı algoritmalar.

Döngüsel algoritma örnekleri:

Düğme dikme algoritması:

  • Dikiş malzemeleri alın.
  • Düğmenin rengiyle eşleşen bir iplik makarası seçin.
  • Makaradan istenilen uzunlukta ipliği kesin.
  • İğneye iplik geçirin.
  • İpliğin ucuna bir düğüm atın.
  • İğneyi kumaştan (yanlış taraftan) ve düğmedeki delikten geçirin.
  • İğneyi kumaş düğmesindeki diğer delikten geçirin.
  • b ve 7 adımlarını beş kez tekrarlayın.
  • Kalan ipliği makasla kesin.

Balıkçı ve balıkla ilgili masallar, topuz döngüsel algoritmalara örnektir.

Günlük yaşamda algoritmalar

İnsan faaliyetinin çeşitli alanlarında sürekli olarak algoritma kavramıyla karşı karşıyayız.

  • Yemek kitapları çeşitli tarifler için tarifler içerir.
  • Bir mağazadan satın alınan herhangi bir cihaz, kullanım talimatlarıyla birlikte verilir.
  • Bir elbise dikecekseniz, önce bir moda dergisinde bunun açıklamasını ve modelini bulmaya çalışacaksınız.
  • Her sürücü karayolu trafik kurallarını bilmelidir.
  • Toprağın işlenmesinde belirli kurallara uyulması halinde yıldan yıla iyi hasatlar alınacaktır.


Rus halk sanatında algoritmalar

peri masalı "Kazlar-kuğular"

Dallanma Algoritması

dldzshe

"Kolobok" döngüsel algoritma

Çözüm

Çözüm: yapmış olan, Araştırma çalışması Birçok insanın algoritma kelimesini bazı eylemlerin yürütülmesi olarak anladığını öğrendim.

Döngüsel ve doğrusal dallanma algoritmaları olduğunu da öğrendim.

Algoritmaların hayatımızın rahatlığı ve iyileştirilmesi için gerekli olduğunu da öğrendim.

Hayatta, algoritmalar her adımda bulunur, örneğin: fast food paketlerinde, kozmetik şirketlerinin reklamlarında ve hatta insanların eylemlerinde bile algoritmalar görebilirsiniz, örneğin: çocukların evden okula veya okuldan eve giderken izledikleri yol. günlük rutin aynı zamanda algoritmadır

Literatür: İnternet kaynakları.

Algoritma, bazı dillerde açıklanan kesin sonlu bir durumdur.
içeriği ve düzeni yöneten bir kurallar sistemi
bazı nesneler üzerinde eylemler, kesin yürütme
hangi soruna bir çözüm sağlar.
"Algoritma" kelimesi adından gelir.
Özbek matematikçi Muhammed
El-Harizmi

Algoritma kavramı (devam)

Herhangi bir algoritma belirli bir icracı için tasarlanmıştır
(insan, robot, bilgisayar, programlama dili vb.)
Algoritmanın yürütücüsü bir kişi veya bir cihazdır (özellikle,
bilgisayar işlemcisi) belirli bir dizi eylemi gerçekleştirebilir.
Yürütücü, algoritmayı uygulamanın bir yoludur.
Oyuncunun eylemleri gerçekleştirebileceği nesneler formu
icracı ortamı.

İnsan hayatındaki algoritmalar

Takvim
tarifler
Çalışma planı
Kullanım için talimatlar
…
Herhangi bir insan faaliyeti
ile tarif edilebilir
algoritmalar

İnsan hayatındaki algoritmalar

Soru: Bir kişinin nasıl karar vermesi veya
herhangi bir görevi yerine getirmek
kişi nasıl bilmiyorsa görev?
Cevap: Öğrenin!
1. Sorunu çözmek için bir yol seçin
2. Metodun nasıl uygulanacağını anlatın.
Anlaşılır ve erişilebilir!
3. Bir kişi (sanatçı) bir sorunu çözer
kesinlikle seçilen yönteme göre.

Algoritma ve bilgisayar
Soru: Bilgisayarın karar vermesi veya
herhangi bir görevi gerçekleştirmek herhangi bir görev?
Cevap: Öğrenin!
1.
sorunu çözmek için bir yöntem (yöntem, sıra) seçin
ve onu her ayrıntısıyla inceleyin;
2.
yürütücüye (bilgisayar) seçilenleri açıklayın
onun için kesinlikle anlaşılır bir biçimde yöntem;
3.
icracı sorunu kesinlikle uygun olarak çözer
Seçilen yöntemle.

Bir sorunu çözmek için bir yol seçmek

Sorunu çözmenin yolu şu olmalı:
bilinen (uygulamadan, sağduyudan,
edebiyat)
Ana zorluk: birkaç yöntemden
en çok olanı seç
derece bazılarına cevap verirdi
minimum gibi gereksinimler
emek yoğunluğu, maksimum
verimlilik vb.

Seçilen yöntemin açıklaması

orijinal olan değerleri vurgulayın
görev için;
problem çözme sürecini parçalara ayırın
icracı tarafından bilinen aşamalar ve
olmadan kesin olarak yerine getirebileceği
herhangi bir açıklama;
adımların gerçekleştirileceği sırayı belirtin;
çözüm sürecinin bittiğinin işaretini verir
görevler;
her durumda ne olduğunu belirtin
problem çözmenin sonucudur.

Algoritma belirli gereksinimleri karşılamalıdır.
Gereksinimler. Aşağıdakileri ayırmak gelenekseldir
Yedi:
1. İlk veri girişinin mevcudiyeti.
2. Yürütme sonucunun çıktısının varlığı.
3. Belirsizlik (bilgisayar yalnızca "anlıyor"
açık talimatlar).
4. Genellik - algoritma çözmek için tasarlanmıştır
bazı problemler sınıfı.
5. Doğruluk - algoritma vermeli
sorunun doğru çözümü.
6. Sonluluk - sorunun çözümü
sonlu sayıda adımda elde edilir.
7. Verimlilik - sorunu çözmek için yapmanız gerekenler
sınırlı bilgisayar kaynaklarını kullanmak
(işlemci süresi, hacim rasgele erişim belleği Ve
vesaire.).

Bir algoritma geliştirirken, aşağıdaki ana
prensipler.
Algoritmanın kademeli olarak iyileştirilmesi ilkesi (başka bir isim
- yukarıdan aşağıya tasarım). Bu ilke varsayar
genişletilmiş şeklinde algoritmanın ilk geliştirme
bloklar (görevi alt görevlere ayırma) ve kademeli
detay.
"Anadan ikincil" ilkesi, varsayarsak
ana yapıdan başlayarak bir algoritma oluşturmak. -de
bu, genellikle, algoritmayı tersine "bitirmek" gerekir
yan, örneğin ortadan başa.
Yapılandırma ilkesi, yani. sadece kullan
Algoritmanın yapımında tipik algoritmik yapılar.
Tipik olmayan bir yapı, örneğin bir döngüseldir.
döngü gövdesinde ek çıkışlar içeren yapı
döngüden. Programlamada, tip dışı yapılar
komutun kötüye kullanılması sonucu ortaya çıkan
koşulsuz atlama (Git). Program daha kötü
okunabilir ve hata ayıklaması daha zor.

10. Algoritmanın özellikleri

Ayrıklık (süreksizlik) - her algoritma
ayrı tamamlanmış eylemlerden oluşur ve
buna göre, algoritma temsil eder
belirleyen bir dizi talimat, komutlar
işlem adımlarının gerçekleştirilme sırası.
Kütle karakteri - algoritmanın tüm görevlere uygulanabilirliği
herhangi bir başlangıç ​​verisi için dikkate alınan türden.
Kesinlik (determinizm, doğruluk) - her biri
algoritmanın adımı kesin olarak tanımlanmalı ve
farklı yorumlara izin verir. Algoritmanın açıklaması
herkes tarafından gerçekleştirilebilecek kapasitede olmalıdır
anlayışlı kullanıcı

11. Algoritmanın özellikleri (devamı)

Verimlilik - herhangi bir algoritma
uçtan uca (çok büyük olabilir)
adım sayısı
Formalite - yetenekli herhangi bir sanatçı
Algoritmanın talimatlarını kabul edin ve takip edin,
resmi olarak hareket eder, yani içerikten sapıyor
atanan görev ve yalnızca kesinlikle yerine getirir
talimatlar.

12. Algoritmaları tanımlama yöntemleri

Sözlü açıklama yapıyı temsil eder
algoritma açık Doğal lisan. Kural yok
sözlü anlatım yoktur.
Sözde kod - algoritmanın yapısının açıklaması
doğal, kısmen biçimlendirilmiş dil,
çözümün ana aşamalarını belirlemeye olanak tanır
görev, tam olarak dilde yazmadan önce
programlama.

13.

Örnek. Ax2 + Bx + C = 0 denkleminin köklerini bulun
1. A, B, C değerlerini girin.
2. D = B2 - 4 A C formülünü kullanarak ayırıcıyı hesaplayın.
3. D ise< 0, то действительных корней нет.
4. D > 0 ise 5. adıma gidin.
5.
6. X1 ve X2 değerlerini görüntüleyin.
7. Bitir.

14.

Algoritmaları tanımlama yolları
(devamı)
Blok şeması - algoritma yapısının açıklaması
yürütme sırasını gösteren bağlantı çizgileri ile geometrik şekiller kullanma
bireysel talimatlar.
Program - algoritmanın yapısının açıklaması
algoritmik programlama dili.

15. Algoritmaları tanımlama yöntemleri (devamı)

Yürütülecek algoritma
bir bilgisayarda yazılmalıdır
anladığı dilden.
Böyle resmileştirilmiş bir dil denir
Programlama dili.

16. Blok diyagramların temel tasarımları

Başlangıç/Bitiş
algoritma
(İçin
alt programlar - ara/geri dön)
Amaçlanan süreç
bireysel eylemlerin açıklamaları
İçin
Önceden tanımlı
işlem,
hitap etmek için tasarlandı
ek
algoritmalar
(alt programlar)
Giriş çıkış
taşıyıcı
İle
Klavye Girişi
Çıkışı izle
belirsiz
Başlangıç
Son
Aksiyon

17. Blok diyagramların temel tasarımları (devamı)

Çözüm
Açık
cihaz
baskı
Çözüm (durumun kontrol edilmesi veya
koşullu blok)
İle döngüyü açıklayan blok
parametre
Döngü sınırları, tanımlar
döngüsel
süreçler
tip:
"ile döngü
ön koşul",
"döngü
şartlı"
Bağlantı blokları
HAYIR
Evet
<Тело цикла>
<Тело цикла>
A
A

18.

Algoritma ve program şemalarının yürütülmesi için kurallar
GOST 19.701-90 ESPD'yi kurar.
Birleşik program dokümantasyon sistemi
(ESPD) - bir dizi devlet standardı,
birbiriyle bağlantılı kurallar oluşturmak
programın geliştirilmesi, tasarımı ve dağıtımı ve
yazılım belgeleri.
Algoritma diyagramı - grafiksel gösterim
tanımı, analizi veya problem çözme yöntemi,
görüntülemek için sembolleri kullanan
veri ve işlemler.
Algoritma ve program şemaları,
karakter seti değeri, kısa
açıklayıcı metin ve bağlantı hatları.

19.

Sembol Yürütme Kuralları
Karakterlerin ana hatları ve boyutları
GOST 19.701-90 ile uyumlu.
Karakterler aynı boyutta olmalıdır.
Diyagramdaki semboller yerleştirilmelidir
eşit olarak. Mantıklı
bağlantıların uzunluğu ve minimum uzun bağlantı sayısı
çizgiler.
için gereken minimum metin miktarı
Bu sembolün işlevini anlamak için, kişi
içine bir sembol koyun. metin olmalıdır
soldan sağa ve yukarıdan aşağıya yazılır.
Metin, yazı tipi stilinde olmalıdır.
GOST 2.304-81'e göre harf yüksekliği en az 2,5 mm.
Girişlerdeki kelimelerin kısaltılmasına izin verilmez, çünkü
kurulu devlet hariç
standartlar.

20.

Bir karakterin içine yerleştirilen metin miktarı aşarsa
boyutları için "yorum" sembolü kullanılmalıdır.
Yorum, algoritma şemasının boş alanına yerleştirilir,
Açıklanan sembole mümkün olduğu kadar yakın ve bağlantılıdır.
onu kesikli bir çizgi ile.

21.

Satır yürütme kuralları
Çizgiler, veri akışını veya kontrolü gösterir.
Akış yönü soldan sağa ve yukarıdan aşağıya kabul edilir
standart. Akışın başka bir yönü varsa
standart, ardından akış yönü gösterge oku GOST 2.307-68'e göre kullanılır.
Diyagramlardaki çizgiler sembole ya soldan ya da
yukarıdan ve sağdan veya aşağıdan ilerleyin. çizgiler olmalıdır
karakterin merkezine doğru yönlendirilir.
Aralarındaki semboller ve bağlantılar için çizgi kalınlığı
aynı olmalılar. kullanılması tavsiye edilir
0,6 ila 0,8 mm arası kalınlık.
Şemalar iki tür hattın kullanılmasını sağlar -
karakterleri ve akışları çizmek için katı ince ve
kesikli - yorum içeren sembol bağlantılarını göstermek için
veya bir karakter grubu seçimi.
Diyagramlarda çizgi kesişimlerinden kaçınılmalıdır. İÇİNDE
istisnai durumlarda, bir resme izin verilir
Kesişen çizgiler.
İki veya daha fazla satır birleştirilirse, yerleri
eklemler kaydırılmalıdır.

22.

Bağlantı Kuralları
Devrelerde hat kopmaları şu durumlarda meydana gelir:
sembollerle yüksek doygunluk,
uzun akarsu hatları veya
planın birkaç yere yerleştirilmesi
sayfalar. Bu durumlarda,
özel karakter uygula
"bağlayıcı".
Devre birkaç yerde bulunuyorsa
sayfaları, kullanmanız gerekir
yorumlu bağlayıcı veya
"sayfa dışı bağlayıcı".

23.

Birkaç sayfada bir algoritma şeması yürütme örneği (sayfa 1)

24.

Birkaç sayfada bir algoritma şeması yürütme örneği (sayfa 2)

25. Temel algoritmik yapılar. Doğrusal algoritmik yapı

Algoritmik yapı doğrusal olarak adlandırılır,
bir dizi eylem (adım) olarak uygulanır,
algoritmanın her eyleminin (adımının) tam olarak gerçekleştirildiği
bir kez ve her i'inci eylemden (adım) sonra
(i+1)-e eylemi (adım) şu durumlarda gerçekleştirilir: i. eylem- son değil
algoritma.
Örnek.
Sözde kodda ve bir akış şeması biçiminde iki sayı eklemek için algoritmayı açıklıyoruz.
Sözde kod:
1. İki sayı A, B girme.
2. S = A + B toplamını hesaplayın.
3. Sonuç S.
4.Bitiş
Başlangıç
A, B girişi
S=A+B
S
Son

26. Dallara ayrılan algoritmik yapı

Dallanma (veya dallanma) algoritmik bir yapıdır,
değere bağlı olarak iki alternatif arasında seçim yapma
giriş verileri.
eksik dallanma
tam şube
HAYIR
Eylem 2
Durum
Evet
Eylemler 1
Gerçek (Evet)
Durum
yalan (hayır)
Hareketler

27. "Seç" komutu

Evet
Eylem 1
HAYIR
V1(Z)
Evet
Eylem 2
HAYIR
V2(Z)
Evet
Eylem 3
V3(Z)
HAYIR
Eylem 4

28. Algoritmik yapı "Döngü"

Döngüsel (veya döngü) algoritmik olarak adlandırılır
belirli bir ardışık grubun olduğu yapı
algoritmanın eylemleri (adımları) gerçekleştirilebilir
girişe bağlı olarak birden çok kez veya
sorunun koşulları.
Döngünün her adımında tekrarlanan eylemler grubu
döngünün gövdesi denir.

29. Algoritmik yapı "Döngü"

Aritmetik döngü(parametreli döngü, bilinen numaralı döngü
tekrarlar)
Bir aritmetik döngüde, adımlarının (tekrarlarının) sayısı benzersizdir.
parametre değiştirme kuralı ile belirlenir.
İlk (N) ve son (K) değerleri kullanılarak ayarlanır.
parametre ve değişiminin (h) adımı.
i parametresini değiştirme kuralı: i = N, K, h
araç
1. döngü adımı
ben=N
2. döngü adımı
ben=N+h
Döngünün 3. adımı vb.
ben = N + 2 saat
son adım
ben=K

30. Algoritmik yapı "Döngü"

Önkoşullu döngü.
◦ Önce koşullu ifadenin (koşul) değeri kontrol edilir.
döngüdeki bir sonraki adımı yürütmek.
◦ Koşullu ifadenin değeri true ise, döngünün gövdesi yürütülür.
Bundan sonra, kontrol tekrar durumu kontrol etmeye aktarılır ve bu böyle devam eder.
◦ Bu eylemler, koşullu ifade şu şekilde değerlendirilene kadar tekrarlanır:
YALAN.
◦ Koşul ilk kez karşılanmadığında döngü sona erer.
while ifadesine karşılık gelen algoritma diyagramı
While deyimine karşılık gelen algoritma mantığı

31.

Algoritmik yapı "Döngü"
Son koşullu döngü.
◦ Döngü gövdesinin tekrar sayısı önceden belirlenmemiştir.
görevin giriş verilerinden.
◦ Döngü gövdesi her zaman en az bir kez yürütülür,
bundan sonra durum kontrol edilir.
◦ Döngü gövdesi koşullu koşul değeri kadar yürütülür.
ifadeler yanlıştır. Bir kez gerçek olur
komut yürütme durur.
Tekrar komutuna karşılık gelen algoritma mantığı
Tekrar komutuna karşılık gelen algoritma diyagramı

32.

Standart döngüsel algoritmalar
Toplama kuralı
Toplamın başlangıç ​​değeri S=0
Bazı döngüsel gövdede
gerçekleştirmek için tasarımlar
komut: S=S+<слагаемое>

33. Çarpma kuralı

Ürünün ilk değeri
P=1
Bazı döngüsel gövdede

P=P*<множитель>

34. Karşı kural

İlk sayaç değeri K=0
Bazı döngüsel gövdede
yapılar şu komutu çalıştırır:
K=K+1

35. Döngülerin düzenlenmesi

ardışık
iç içe
yasaklı

36. Yinelemeli Algoritma

Bir algoritma özyinelemeli olarak adlandırılır.
şekilde organize edilmiş
herhangi bir adımda komutları yürütme sürecinde, doğrudan veya dolaylı olarak
kendisine atıfta bulunur. Rusya Federasyonu Eğitim Bakanlığı

MKOU "Vtorokamensk orta okulu"

ARAŞTIRMA

Hayatımızdaki Algoritmalar

süpervizör : Eresko Irina Alekseevna,

matematik öğretmeni

Tamamlayan: Khoroshilova Ekaterina,

7. sınıf öğrencisi

İle. İkinci Kamenka

İçerik


  1. Giriiş.

  2. "Algoritma" kelimesinin kökeni.

  3. Algoritma ve icracı.

  4. Algoritmaların özellikleri.

  5. Algoritmaları temsil etme yolları.

  6. Algoritma türleri:

    • Doğrusal Algoritmalar

    • Dallanmış Algoritmalar

    • döngüsel algoritmalar

  7. Günlük yaşamda algoritmalar.

  8. Atasözleri, kuruşlar ve masallardaki algoritmalar.

  9. Pratik kısım. Araştırma sonuçları.

  10. Çözüm.

giriiş

Günümüz, insan yaşamının ve faaliyetinin tüm alanlarında bilgi teknolojilerinin kitlesel bir şekilde tanıtılması, kişisel bilgisayarların modern toplumdaki rolü ve yerindeki bir değişiklik ile karakterizedir. Kesin bilimler alanında oldukça dar bir uzman çevresinin mesleki faaliyet konusundan, üretimin, bilimin, günlük yaşamın ve kamusal yaşamın tüm dallarında kullanılan bir araç haline geldiler. Teknolojilere ve bilgiye ustaca ve etkin bir şekilde sahip olan bir kişi, farklı, yeni bir düşünme tarzına sahiptir, ortaya çıkan sorunun değerlendirilmesine ve faaliyetlerinin organizasyonuna farklı şekilde yaklaşır. Bilgi teknolojisi bilgisi, modern dünyada dil bilgisi ve akıl yürütme yeteneği gibi niteliklerle aynı seviyeye getirilir. Büyüyen rol bilgisayar Teknolojisi kullanıcıya eğitimini, dünya görüşünü ve yaratıcılığını etkileyebilecek yeni fırsatlar sunar. En önemli sorunlardan biri bilişim ve toplum arasındaki etkileşim sorunudur. Yapay zeka yaratma problemini ortaya koyan ve gayretle çözen bilgisayar bilimidir. Bilişim çerçevesinde, bilimin metodolojik cephaneliği, matematiksel modelleme ve hesaplamalı deney yöntemlerine dayalı olarak kökten güncellenir. Bilgisayar ve bilgi teknolojileri oluşumuna katkıda bulunur. yeni sistem eğitim - medeniyetin sürdürülebilir kalkınma yoluna geçişinde, yeni bir medeniyet modelinin uygulanmasına katkıda bulunan en yüksek öncelikli mekanizma haline gelen ileri eğitim.
Bilişsel süreçler: algı, düşünme, dikkat, mantık, hafıza - herhangi bir insan faaliyetinin en önemli bileşenleri olarak hareket eder. İhtiyaçlarını karşılamak için - iletişim kurmak, oynamak, çalışmak ve çalışmak için, bir kişi dünyayı algılamalı, belirli anlara veya faaliyet bileşenlerine dikkat etmeli, ne yapması gerektiğini hayal etmeli, hatırlamalı, düşünmeli, yargıları ifade etmelidir.
Şimdi, 21. yüzyılda bir okulun gereksinimleri ve talepleri karşılaması için nasıl olması gerektiği konusunda pek çok tartışma var. modern toplum. Toplumun sosyal düzeninden eğitim sistemine, bir okul mezununun özgürce çalışması gerektiğidir. kişisel bilgisayar, çünkü bu ihtiyaç zamana, ekonomik gelişme düzeyine ve toplumun ahlaki değerlerine göre belirlenir. Uygulamada görüldüğü gibi, yeni bilgi teknolojileri olmadan hayal etmek imkansızdır. modern okul Bu nedenle, bilgisayar bilimi konusuna ve erken öğretimine çok önemli bir rol verilir. Aynı zamanda, eğitimin bilişimleştirilmesi okul için aşağıdaki önemli fırsatları açar:


  • yapı sistemi aç her bireye kendi kendine öğrenme yolunu sağlayan eğitim;

  • sistemik düşünceye doğru kayarak biliş sürecinin organizasyonunda radikal bir değişiklik;

  • eğitim süreci boyunca öğrencilerin bilişsel faaliyetlerinin etkili organizasyonu.
Uygulamasında ders kitabı dışında başka yardımcı araçlar kullanmayan modern bir öğretmen hayal etmek zor. Materyalin öğrenciler tarafından başarılı bir şekilde özümsenmesiyle ilgilenen öğretmen, çeşitli araçlar kullanarak dersi mümkün olduğunca zenginleştirmeye çalışacak ve böylece sunulan materyalin görünürlüğünü artıracaktır. Öğrenmede görünürlüğün son nokta olmaktan çok uzak olduğu gerçeğine itiraz etmenin oldukça zor olduğunu düşünüyorum. bilgisayar - ana araç ve bu yönüyle yardımcı öğretmen.

Yukarıdakilerin tümü, çalışmamın alaka düzeyini vurgular ve temasını belirler. "Hayatımızdaki Algoritmalar". Büyük bir bilgi akışı içinde yaşıyoruz. Bilgi, bir kişinin sürekli bir arkadaşıdır. İnsanlar her zaman mekanizmalar ve makineler yardımıyla işlerini kolaylaştırmaya çalışmışlardır. Ve bilgisayar, bilgi ile çalışmak için böyle bir makine haline geldi. onunla tekrar tanıştım ilkokul bilgisayar bilimi derslerinde. Bu konudaki derslerde bilgi, bilgisayar cihazları, bilgiyle çalışma teknolojileri (metin düzenleyici, elektronik tablo, grafik düzenleyici) hakkında çok şey öğrendik, ancak en çok “Algoritmik dil” konusunu çalışmayı sevdim. Algoritmalar. Algoritmalarla çevrili günlük hayatımızda, herhangi bir kişinin doğru şeyi yapıp yapmadığını merak ederek eylemlerini sırayla gerçekleştirmesi ilgimi çekti.

Sorun

Algoritmik düşüncenin oluşumu

Bu çalışmanın amacı:


  • Mantıksal ve algoritmik düşüncenin gelişimi için çevreleyen bilgi alanında algoritmaların bir sınıflandırmasını yapın.

  • Algoritma kavramını analiz edin, algoritmaların günlük yaşamda bulunup bulunmadığını belirleyin, kişinin hayatını belirli eylemler dizisi olarak hayal edip edemeyeceği konusunda sonuçlar çıkarın.
Araştırma hedefleri

  • "Algoritma" kavramını tanıyın

  • Algoritmaların sınıflandırılmasını yapın

  • Çevredeki bilgi alanından algoritmaları seçin.

  • Algoritmaların sınıflandırmasını bilgisayar bilimi çalışmalarında uygular.
Çalışma konusu:Çalışılana dayalı olarak "Algoritma" bölümü teorik malzeme dış dünyadan algoritmaların bir sınıflandırması oluşturuldu.

çalışmanın amacı: Okuldaki bilgisayar bilimleri derslerinde teorik bilgiyi pratikte uygulama süreci.

"Algoritma" kelimesinin kökeni

Herhangi bir kişi günlük olarak en basit ve en iyi bilinenden en karmaşık olana kadar çeşitli görevlerle karşılaşır. Pek çok görev için, icracıya bu görevi nasıl çözeceğini açıklayan belirli kurallar (talimatlar, reçeteler) vardır. Bir kişi bu kuralları önceden öğrenebilir veya bir sorunu çözme sürecinde bunları formüle edebilir. Sorun çözme kuralları ne kadar kesin ve net bir şekilde tanımlanırsa, kişi o kadar hızlı ustalaşır ve bunları uygulamada daha etkili olur.

Bir kişi birçok sorunun çözümünü teknik cihazlara - otomatik makinelere, robotlara, bilgisayarlara - aktarabilir. Bu tür teknik cihazların kullanımı, kuralların tanımının doğruluğu ve eylem sırası konusunda çok katı gereksinimler getirir. Bu nedenle, çeşitli kuralları açık ve titiz bir şekilde tanımlamak için özel diller geliştirilmektedir. Bu, bilgisayar biliminin görevlerinden biridir.

Kelime algoritma elde edilen algoritmalar- aritmetik işlemleri gerçekleştirme kurallarını formüle eden 9. yüzyılın seçkin matematikçisi Al Khorezmi'nin adının Latince yazı biçimi.

Herhangi bir algoritmanın ana özelliği, yalnızca bir kişi tarafından değil, aynı zamanda teknik cihazlar (sanatçılar) tarafından da belirtilen eylemlerin (komutların) gerçekleştirilmesine izin veren resmi yürütmesidir. Algoritmaların yürütücüleri örneğin bir insan, bir bilgisayar, bir yazıcı, bir robotik kol, sayısal olarak kontrol edilen bir makine, bir canlı hücre, eğitilmiş bir hayvan olabilir. bilgisayar programı, bilgisayar virüsü, Logowriter veya Logoworlds'te (geometrik icracı) "kaplumbağa" vb.
Bir algoritma uygulayıcısı, bir takım araçlara bağlı bir kontrol cihazıdır. Kontrol cihazı, algoritmaları anlar ve uygun araçlara komut vererek bunların yürütülmesini organize eder. Ve araçlar, kontrol cihazının komutlarını yürüterek eylemler gerçekleştirir. Bir problemi çözmek için bir algoritma derlemeden önce, amaçlanan icracının hangi eylemleri gerçekleştirebileceğini bulmak gerekir.
Bu eylemlere icracının geçerli eylemleri denir. Sadece onlar kullanılabilir.
Hesaplamalı algoritmaların yürütücüsüne hesap makinesi denir. Hesap makinesi, sayıları ve sayıları temsil eden değişkenleri ele alabilir. Bu nedenle, bir algoritma, bazı icracılar için izin verilen organize bir eylemler dizisidir. Aynı sanatçı bir bilgisayarda birçok şekilde simüle edilebilir.
Algoritma türleri: hesaplamalı, etkileşimli, grafiksel, veri işleme, nesne ve süreç kontrolü vb.

Algoritmaların özellikleri benzersizlik (ve kesinlik), etkinlik (ve fizibilite), doğruluk (ve anlaşılabilirlik), kütle karakteri veya evrenselliktir (yani, bütün bir problem sınıfına uygulanabilirlik, farklı setler ilk veri).

Algoritma yazma yolları:


  1. Gibiblok diyagramları .

  2. programlar şeklinde.
Programlamanın temel kavramları

Programlama, bilgisayarlar için program derleme yöntem ve tekniklerini inceleyen bir bilgisayar bilimi dalıdır. Ayrıca programlama, bir problemin bilgisayarda çözülmesi için hazırlanmasıdır.

Program, bilgisayarın anlayabileceği bir dizi komuttur.

Program Latin ve Rus harfleri, sayıları, noktalama işaretleri ve işlem işaretlerini içeren semboller şeklinde yazılmıştır.

Program için gereksinimler

1. Minimum Gereksinimler programın çalıştığı bilgisayara.

2. Girdi ve çıktı verilerinin netliği ve programın basitliği.

3. Bir program oluşturmak için minimum süre ve onu değiştirme kolaylığı.

4. Programın minimum süresi, minimum kullanılan bellek ve programda kullanılan minimum operatörler.

Bir programın bu çelişkili gereksinimleri karşılaması için programlama sanatına sahip olması gerekir.

Programların özellikleri - fizibilite, hareketlilik, doğruluk, verimlilik.

Fizibilite - programı yürütme yeteneği bu tip bilgisayarlar.

Hareketlilik - programı başka bir bilgisayar türüne aktarma yeteneği.

Programın doğruluğu - bu program yardımıyla elde edilen sonuçların doğruluğu.

Verimlilik - minimum yürütme süresi, minimum makine belleği ve diğer bilgisayar kaynakları.

Programlama dilleri - bilgisayarlar için program yazmak için kullanılan diller. Bu, bir algoritmayı bilgisayar tarafından kabul edilebilir bir biçimde sunmaya yönelik bir dizi araç ve kuraldır.

Operatör, bir işlemi ifade eden ve açıklayan bir ifadedir.

Programlama dili türleri: makine, makine yönelimli, algoritmik, mantıksal, işlevsel, eğitimsel, araçsal, etkileşimli, grafik vb.

Algoritmik dil, algoritma yazmak için tasarlanmış resmi bir dildir.

Programlama sistemleri, bir bilgisayarda programları girmek, düzenlemek, çevirmek ve yürütmek için bir dizi araçtır.

Tercüman, sembolik bir dilde yazılmış bir programı bir dizi makine talimatına çeviren bir dizi programdır.

Derleyici, algoritmik bir dilde yazılmış bir programı bilgisayarda çalıştırmadan bir dizi makine talimatına çeviren bir çevirmendir.

Tercüman, algoritmik bir dilin her yapısını makine talimatlarına çeviren ve bu yapıyı aynı anda bir bilgisayarda yürüten bir çevirmendir.

Tüm programlama sistemlerinin (dillerin) kendi çevirmeni, derleyicisi ve yorumlayıcısı vardır.

Programlama dili türleri:

1. Makine yönelimli diller (Assembler dilleri).

2. Yüksek seviyeli diller.

3. Veritabanı komut dilleri.

Üst düzey programlama dillerine örnekler: Fortran, Algol, Basic (Basic), Pascal (Pascal), C ++, Prolog, Lisp, Forth, vb.


  1. Metin açıklamaları olarak(reçeteler, örneğin yemek tarifleri, ilaçlar vb.).
Algoritmaların blok diyagramları - bir dizi eylem olarak algoritmaların grafiksel bir açıklamasıdır.
Algoritmaların akış şemalarını görüntülemek için kurallar vardır.

Algoritmaların akış şemalarını görüntüleme kuralları

Algoritma türleri - yapılandırılmış, yapılandırılmamış (yani yapı ihlali ile - koşulsuz geçiş operatörleri ile) ve yardımcı.

doğrusal algoritma

Dallanma algoritması

döngüsel, yani döngüleri içeren,

döngüsel algoritma

4 ) yardımcı, alt programlarla,
5) karışık (yani hem döngüleri hem de alt programları ve dallanmayı içeren).

BRANCH, bir seçimin yapıldığı bir algoritma komutudur: bağlı olarak herhangi bir komut grubunu yürütmek veya yürütmemek.
koşuldan.

DÖNGÜLER, aynı komut grubunu birkaç kez tekrarlamanıza izin veren algoritma komutlarıdır.

Algoritma, bir bilgisayardaki sorunları çözmek için algoritmalar ve programlar derlemek için bir tekniktir.

Yukarıdan aşağıya karmaşık algoritmalar geliştirme ve ardından iyileştirme yöntemine SIRALI DETAY YÖNTEMİ denir. Bu yöntemle, algoritmalar, yardımcı alt problemleri çözen bir dizi yardımcı algoritma olarak yazılır. Yeni algoritmalar derlenirken, daha önce derlenen algoritmalar kullanılabilir. .

Tamamen diğer algoritmaların bir parçası olarak kullanılan algoritmalara yardımcı denir. BASIC dilindeki yardımcı algoritma şu şekilde uygulanır:


  1. alt programlar;

  2. standart özellikler;

  3. kullanıcı işlevleri
Diyalog algoritmaları oluşturma sırası:

görev -> komut dosyası -> algoritma -> program.

Bir diyalog komut dosyası, bilgisayar ekranında göründükleri sırayı gösteren oklarla birlikte resimlerin, metinlerin ve mesajların bir blok şemasıdır.

BİLGİSAYAR ÜZERİNDEKİ SORUNUN ÇÖZÜMÜ bir süreçtir otomatik dönüştürme kaynak verileri belirtilen algoritmaya göre istenen sonuca dönüştürür.
Bir bilgisayarda bir sorunu çözmeden önce aşağıdaki adımlar gerçekleştirilir:
1) Sorunun ifadesi;
2) İnşaat matematiksel model ;
3) Algoritma;
4) Bilgisayarda problem çözme.

Günlük yaşamda algoritmalar

Her birimiz her gün farklı algoritmalar kullanırız: talimatlar, kurallar, tarifler vb. Genellikle bunu düşünmeden yaparız. Örneğin, bir kapıyı anahtarla açarken, hiç kimse eylemlerin hangi sırayla gerçekleştirileceğini düşünmez. Bununla birlikte, birine (diyelim ki küçük bir erkek kardeşe) kapıyı açmayı öğretmek için, hem eylemleri hem de gerçekleştirilme sırasını açıkça belirtmeniz gerekecektir. Örneğin, bunun gibi:

Anahtarı al.

Anahtarı çıkar.

Algoritmadaki ikinci ve üçüncü eylemleri yeniden düzenleyelim:

Anahtarı al.

Anahtarı saat yönünün tersine 2 kez çevirin.

Anahtarı anahtar deliğine sokun.

Anahtarı çıkar.

Tabii ki, bu algoritmayı da çalıştırabilirsiniz. Ancak kapının açılması pek mümkün değil. Böylece, algoritma için yalnızca eylemler kümesinin değil, aynı zamanda nasıl organize edildiklerini, yani hangi sırayla gerçekleştirildiklerini de gördük. Algoritma böyle görünüyor Okul için hazırlan"

Hafta sonları tüm aile ile bir araya gelmeyi seviyoruz. bana göre görünen bu "Noel Algoritması"


  • Hava koşullarına rağmen sıcak bir atmosfer yaratın
evde.

  • Noel ağacında yürüyüş için bir kürk manto ve keçe çizmeler hazırlayın
 Hediyeleri hazırlarken hayal gücünüzü gösterin

  • Bir bayram kıyafeti satın alın ve ütüleyin

  • Tüm Yeni Yıl falını hatırla

  • TV çalışmasını kontrol edin

  • Tanışmak Yılbaşı sevgili akrabalarla
Erkek kardeşim sabahları egzersiz yapıyor ve bu nedenle soğuk algınlığı onu tehdit etmiyor. İskender bunu böyle yapıyor.

Algoritma "Sabah egzersizleri"


  1. Uyanmak

  2. Hareketli müziği aç

  3. egzersiz yapmaya başla

  4. Ayaklarınızı omuz genişliğinde ayırın

  5. Halter al

  6. Halterle egzersiz yapın

  7. Yatarak bir vurgu yapın

  8. şınav çek

  9. Şarjı bitir

  10. Su tedavilerini kabul et

  11. Odayı havalandırmak için bir pencere açın
Bütün aile için salata yapmayı seviyorum.

Salata tarifi:
1. Pancar, havuç, yumurtaları kaynatın.

2. Kaynattıktan sonra salatalık ve soğanları rendeleyin, ince ince doğrayın.

3. Konserveyi ezin.

4. Tüm malzemeleri mayonezle yayarak katmanlar halinde diziyoruz

Afiyet olsun!




Annemin pişirme ve konserve için birçok yemek tarifi var.

Hangi eylemlerin ve hangi sırayla gerçekleştirileceğini bir kez ve herkes için tanımlamak mümkün olsaydı, yaşamak kolay ve basit olurdu (hatta ilginç bile olmazdı). Aslında duruma göre karar vermemiz gerekiyor. Yağmur yağıyorsa yağmurluk giyeriz. Hava sıcaksa, yüzmeye gideriz. Bazen bir seçim yapmanız gerektiğinde daha zor durumlar vardır. Bu gibi durumlarda, algoritmanın bir bileşik talimat veya bir dal içerdiği söylenir. Ve dondurma alırken algoritma şöyle görünür.

"dondurma al"

Örneğin “Bir arkadaşımla tanışırsam ondan kitabımı isterim, yoksa ona giderim” algoritması akış şeması şeklinde şu şekilde yazılabilir:

Pratik faaliyetlerimizde sürekli olarak aynı eylemlerin tekrar tekrar yapılmasını gerektiren görevlerle karşılaşırız.

Akşam yürüyüşünden önce matematik ödevini yapması gereken bir okul çocuğunun eylemlerinin akış şeması şöyle görünür:

Sanat eserlerinde algoritmalar buldum:


  • Peri masalı "Kazlar-kuğular":
Eğer çavdar böreği ye

O saklamak

aksi takdirde saklanmayacağım

Tüm


  • "Sıcak Taş", A.P. Haydar:
Eğer bu taşı dağa kim taşıyacak ve orada onu paramparça edecek

O gençliğine geri dönecek ve yeniden yaşamaya başlayacak

Tüm


  • Çuvaşça "Mutluluk Yolu" masalı
Eğer sullahayakaisan

O wilemnetupan

aksi takdirde puyanlăhtupan

Tüm


  • Başkurt masalı "Karasai batyr"
Eğer unga barhan

O unyrhyn

aksi takdirde ulerhen

Tüm

Ve işte okul hayatından algoritmalar


  • Masa saati

  • arama programı

  • kulüp programı

  • Sınavların, konsültasyonların vb. Takvimi

Bu algoritmalarla okul derslerinde tanıştım


  • Deneme, sunum, dikte nasıl yazılır?

  • Kimya, matematik, fizik problemlerini nasıl çözebilirim?

  • İngilizce çeviri nasıl yapılır

  • Bir şiir nasıl öğrenilir vb.
Rusça dil derslerinde atasözlerindeki algoritmaları fark ettim.

Hoşçakal güneş ısıtır

nc

saman hazırla

kts

Eğer gökyüzünde birkaç yıldız

O kötü havaya

Tüm

Yani herhangi bir atasözü bir algoritma şeklinde düzenlenebilir.

Boş zamanlarımda şarkı söylemeyi severim. Algoritmalar benimle şarkılarda buluştu


  • "Bir arkadaşınla yola çıkarsan" şarkısı
Eğer bir arkadaşla dışarı çıktı

O daha eğlenceli yol

Tüm


  • "Golden Key" adlı film masalından şarkı
Hoşçakal etrafta açgözlü insanlar

nc

hayırlı olsun bırakmayacağız

kts

Çözüm

Bu, görebildiğim, fark edebildiğim ve bazı sınıflandırmalar yapabildiğim eksik bir algoritma listesi. Gelecekte, bilgisayar bilimleri derslerinde bilgilerimi zenginleştirerek ve günlük hayattan bilgiler kullanarak bu araştırmaya devam etmek istiyorum. Günümü nasıl sıkı bir şekilde planlayacağımı öğrenmek istiyorum çünkü çok yakında öğrencilik hayatına atılacağım.

Algoritmaların hala her konuya, her sınıfa göre sınıflandırılabileceğini düşünüyorum.

Benim için ilginç hale geldi: sınıf arkadaşlarımın "Algoritmalar" konusuna nasıl baktığı ve ben küçük bir anket yaptım.

Soruları 8 öğrenci yanıtladı.

Yani sınıf arkadaşlarım da "Algoritmalar" konusunu seviyorlar, maalesef herkes bunları, yani günlük rutini bile isteyerek yerine getirmiyor.

Sınıf arkadaşlarımın günlerini nasıl planlayacaklarını bilip bilmediklerini kontrol etmeye karar verdim. İşte olanlar.

Algoritma "Gününüzü planlayın"

11. sınıftan 8 kişi soruları cevapladı

Zaman çizelgesinden şunları görebilirsiniz:

Çoğu zaman uykuda geçti

Eğlence, arkadaşlarla iletişim için yeterli zaman yoktu

En önemli meslek - okuldaki derslerdi.

Planlanan planı yerine getirmeyi başardınız mı - hayır

Sonuç: Planın gerçeğe dönüşmesi için gününüzü planlamanız gerçekten gerekli.

Edebiyat.


  1. Kozyrev N.N. “Algoritmalar ve icracılar” konusunu inceliyoruz. Bilişim ve Eğitim, Sayı 1, 2, 2003

  2. Ugrinovich N. D. Bilişim ve bilgi teknolojileri. 10-11. sınıflar için ders kitabı / N.D. Ugrinoviç. – M.: BİNOM. Bilgi Laboratuvarı, 2010.

  3. Chelak E.N., Konopatova N.K. Gelişim bilişimi. araç takımı. - M .: Temel Bilgi Laboratuvarı, 2001 - 208 s.

  4. Shafrin Yu.A. Bilgi Teknolojisi. – M.: Temel Bilgi Laboratuvarı, 1998.

  5. V.A.Kodnyanko. Algoritmalar ve algoritmalaştırma.

  6. Rus halk hikayeleri.

  7. AP Gaidar Sıcak taş.

  8. Dünya halklarının hikayeleri.

  9. A.G. Asmolov Temel okulda UUD oluşumu: eylemden düşünceye. Görev sistemi - M.: Eğitim, 2011

giriiş

Günlük hayatta belirli algoritmaları nasıl kullandığımızı fark etmeyiz. Yiyecek hazırlayın, işe hazırlanın, yolun karşısına geçin - tüm bu eylemler belli sıra. Bir kişi her gün farklı algoritmalar kullanır. Örneğin, sayıların çarpma, bölme, toplama, çıkarma kuralları; kelimeleri ve cümleleri hecelemek için dilbilgisi kuralları, ayrıca çeşitli talimatlar, tarifler ve talimatlar - bunların hepsi algoritmalardır. Hepimiz büyük bir bilgi akışı içinde yaşıyoruz. Bilgi, bir kişinin sürekli bir arkadaşıdır. İnsanlar her zaman bir takım makine ve mekanizmalar yardımıyla işlerini kolaylaştırmaya çalışmışlardır. Ve bilgisayar, bilgi ile çalışmak için böyle bir mekanizma haline geldi.

Liseden beri bilgisayar bilimleri okuyorum. Bu konunun derslerinde bilgisayar cihazları, bilgiler, algoritmalar hakkında çok şey öğrendim. Algoritmalarla çevrili hayatımızın hemen hemen her yerinde, herhangi bir kişinin doğru şeyi yapıp yapmadığını merak ederek bazı eylemleri sırayla gerçekleştirmesi ilgimi çekti.

alaka: "algoritma" kavramının insan yaşamının çeşitli alanlarına nüfuz etmesi.

Alaka düzeyine dayanarak araştırma için “Hayatımızdaki Algoritmalar” konusunu seçtim ve çalışmanın amaç ve hedeflerini belirledim.

Hedef iş: algoritmaların ne olduğunu ve insanların yaşamlarındaki rollerinin ne olduğunu öğrenmek.

Bu amaca ulaşmak için aşağıdakilerin çözülmesi önerilmektedir.görevler :

1. "Algoritma" kavramının tarihçesini incelemek.

2. Hangi algoritmaların var olduğunu öğrenin.

3. Algoritmaların günlük yaşamda nerede bulunduğunu öğrenin.

Bir obje araştırma - algoritmalar.

1. "Algoritma" kavramının tarihçesi. Algoritma kavramı.

"Algoritma" kelimesi, ortaçağ Doğu'nun önde gelen matematikçisi Muhammed el-Khwarizmi'nin adından gelmektedir. yaşadı ve çalıştıIXyüzyıl. Aritmetik eserlerinin Arapça aslı kayıptır, ancak bir tercümesi mevcuttur.12.yüzyılda Latince'de, ona göre Batı Avrupa ondalık sayı sistemi ve içinde aritmetik işlemleri gerçekleştirme kuralları ile tanıştı.

El-Harizmi, kendisi tarafından formüle edilen kuralların tüm okuryazar insanlar için anlaşılır olmasını sağlamaya çalıştı.Bunu başarmak için matematiksel sembolizmin henüz geliştirildiği bir yüzyılda (işlem işaretleri, parantezler, harf tanımları vb) çok zordu. Ancak yazılarında, okuyucunun öngörülenden sapmasına veya bazı eylemleri atlamasına izin vermeyen açık ve katı bir sözlü talimat tarzı oluşturmayı başardı.

Muhammed el-Harizmi'nin kitabının Latince tercümesinde kurallar "Algorizmi dedi" sözleriyle başlıyordu. Zamanla insanlar kuralların yazarının "Algorizm" olduğunu unuttular ve kurallara algoritmalar denilmeye başlandı. Yavaş yavaş, "Algorizma diyor" ifadesi "algoritma diyor" biçimine dönüştü.

Birkaç yüzyıl boyunca, "algoritma" kavramı sayılarla ilişkilendirildi ve basit eylemler onların üstünde. Temel olarak, algoritmalar matematiksel formüller şeklinde derlendi. Böyle bir algoritmanın adımlarının sırası, köşeli parantezlerin düzenlenmesiyle belirlendi ve adımların kendileri yürütmeden oluşuyordu. Aritmetik işlemler ve ilişki işlemleri. Genellikle bu hesaplamalar çok fazlaydı ve manuel hesaplamalar zahmetliydi, ancak böyle bir hesaplama sürecinin özü açıktı.

Bir algoritmanın hiç var olamayacağı problemler var. Algoritmik olarak çözülemeyen problemlerin varlığı fikrinin doğru olduğu ortaya çıktı, ancak bunu doğrulamak için algoritmanın kesin bir tanımını vermek gerekiyordu. Bunu almaya çalışıyorum tanım yol açtı K. Godel, K. Church, S. Kleene, A. Turing, E. Post, A. Markov, A. Kolmogorov gibi bazı ünlü matematikçilerin çalışmalarını içeren algoritmalar teorisinin ortaya çıkışı.

"Algoritma" kelimesi, elektronik bilgisayarlar belirli bir süreci oluşturan bir grup eylemi belirtmek için ortaya çıktığında yeniden kullanılmaya başlandı. Bu, yalnızca bir matematik problemini çözme sürecini değil, aynı zamanda demir veya demir kullanma talimatlarını da ifade eder. çamaşır makinesi ve yemek pişirme teknolojisi ve matematikle ilgili olmayan birçok kural - tüm bu kurallar aynı zamanda algoritmalardır. "Algoritma" kavramı artık herkes tarafından iyi biliniyor, bu kelime günlük konuşmaya o kadar güvenle adım attı ki, artık politikacıların konuşmalarında, gazete sayfalarında "davranış algoritması" ifadelerine rastlamak alışılmadık bir durum değil. , “başarı algoritması” vb.

Her insan hayatında çeşitli karmaşıklıktaki sorunları çözme ihtiyacı ile karşı karşıyadır. Bu sorunlardan bazıları çözüm bulmak için çok fazla düşünmeyi gerektirir (ancak bazen bulmak mümkün olmaz), diğerleri ise o kadar basit ve tanıdıktır ki otomatik olarak çözülür. Aynı zamanda, çok basit bir görevin yürütülmesi bile birkaç ardışık aşamada (adımlarda) gerçekleşir.

Bu nedenle, bilimsel bir terim olarak "algoritma" başlangıçta yalnızca ondalık sayı sisteminde eylemleri gerçekleştirme kuralları anlamına geliyordu. Zamanla, terim daha geniş bir anlam kazandı ve herhangi bir kesin eylem kuralına atıfta bulunmaya başladı.

algoritma -bu, icracıya hedefe ulaşmayı amaçlayan son komut dizisini yürütmesi için açık ve kesin bir talimattır.

2. Algoritmaların özellikleri ve türleri.

Bir algoritma uygulayıcısı, algoritma tarafından öngörülen eylemleri gerçekleştirme yeteneğine sahip bir nesnedir.

Oyuncunun özellikleri:

    Çarşamba;

    temel eylemler;

    uygulayıcının komut sistemi;

    başarısızlıklar.

Çarşamba - bu, oyuncunun "yaşam alanı" dır.

Her oyuncunun uygulayabileceği kendi komut listesi vardır. Bu liste deniruygulayıcının komut sistemi .

Her komut çağrısından sonra, yürütücü belirli bir işlemi gerçekleştirir.temel eylem .

Başarısızlıklar yürütücü hataları, ortam durumu onun için geçersiz olduğunda bir komut çağrıldığında ortaya çıkar.

Herhangi bir algoritma aşağıdaki özelliklere sahiptir.

ayrıklık . Bir problemi çözme süreci, belirli bir sırayı takip eden ayrı ayrı yürütülen komutlar dizisine bölünmelidir.

netlik Her özel komut, algoritmayı uygulayan (icracı) için açık olmalıdır.

determinizm (kesinlik). Algoritmayı oluşturan komutlar çok açık ve net olmalıdır..

Uzuv (verim). Algoritmanın yürütülmesinin sonucu elde edilmelidir. Algoritmanın yürütülmesi, sınırlı sayıda komutla tamamlanmalıdır.

kütle karakteri . Bu, belirli bir problem sınıfının tamamını çözmek için algoritmayı uygulama olasılığıdır.

Bir algoritma geliştirmek, görevi sıralı adımlara bölmektir.

Tüm algoritma çeşitlerinde, bunlarda üç ana tür ayırt edilebilir:

    doğrusal;

    dallanma;

    döngüsel.

Doğrusal tüm eylemlerin belirli bir sırayla bir kez gerçekleştirildiği bir algoritmadır.

örnekler doğrusal algoritma.

    Üniversiteye hazırlanın.

    Yataktan çık.

    Bir ödeme yapın.

    Yüzünü yıka.

    Giyinmek.

    Kahvaltı etmek.

    Çalışma malzemelerinizi bir çantaya koyun.

    Dikdörtgenin çevresini bulun.

    Başlangıç.

    Dikdörtgenin kenarları verildiğindeA= 4cm veB= 5 cm.

    Formülü kullanarak bir dikdörtgenin çevresini bulunP = ( A + B) * 2

    P= (4 + 5) * 2 = 18cm

    Son.

algoritmalar, bazı koşullara bağlı olarak bir eylem seçiminin olduğu, denirdallanma algoritmalar .

Dallanma algoritması örnekleri.

    Yürüyüşe çıkmak.

    Başlangıç.

    Giyinmek.

    Pencereden dışarı bakmak.

Eğer dışarıda güzel hava

O Bir yürüyüşe çıkmak için,

aksi takdirde evde kal

    Son.

Döngüsel algoritma - belirli sayıda veya tamamlanana kadar tekrarlanması gereken eylemlerin açıklaması verilen koşul. Döngü, birkaç kez tekrarlanan bir dizi eylemdir.

Yürütme döngülerinin sayısına göre, belirsiz sayıda tekrar içeren döngülere ve önceden belirlenmiş sayıda tekrar içeren döngülere ayrılır. Tekrar sayısı, döngüyü yürütme ihtiyacını belirten koşulun yerine getirilmesine bağlıdır. Bu durumda koşul, döngünün başında kontrol edilebilir - bu, önkoşullu bir döngüdür veya sonunda - bu, sonkoşullu bir döngüdür.

örnekler döngüsel algoritma.

    Bir yumurta pişirin.

    Başlangıç.

    Tavayı ısıtın.

    Tavaya bir parça tereyağı koyun.

    Yumurtayı dikkatlice bir kaseye kırın.

    Tavaya dökün.

    Başka yumurta var mı kontrol edin.

    Evet ise, 4. adıma gidin.

    Değilse, 9. adıma gidin.

    Tuz.

    Biraz bekle.

    Yumurta hazır.

    Son.

3. Algoritma yazma yolları.

Algoritma, belirli görsel araçlarla belirli kurallara göre biçimlendirilmelidir. Bunlar, aşağıdaki algoritma yazma yollarını içerir: sözlü, grafik, sözde kodlar, yazılım.

Algoritma yazma yollarının seçimi, algoritmanın kendisinin amacına olduğu kadar uygulayıcısının kim veya ne olacağına da bağlıdır.

sözlü açıklama doğal dilde algoritmanın yapısını temsil eder.

Doğrusal bir algoritmanın sözlü açıklamasına bir örnek.

Bir dikdörtgenin iki kenarı verildiğindeA, B. Dikdörtgenin alanını bulun"

    Başlangıç.

    GirişAVeB.

    S = A * B.

    Çıkış değeriS.

    Son.

Döngüsel bir algoritmanın sözlü açıklamasına bir örnek.

"Balığı yakala"

    Başlangıç.

    Yemi yerleştirin.

    Kancayı bırak.

    Balığı çıkar.

    Balığı oltadan çıkarın.

    Bir kovaya koyun.

    Balık tutmaktan sıkıldıysanız veya kova zaten doluysa 9. adıma geçin.

    Balık tutmaktan yorulmadıysanız veya kova eksikse 2. adıma geçin.

    Eve git.

    Son.

Bir dallanma algoritmasının sözlü açıklamasına bir örnek.

Algoritma "Hesaplama"

    Başlangıç.

    X numarasını ayarla

    Verilen sayıya 2 ekleyin.

    Sonuç 7'den büyükse, 5. adıma gidin.

    3'ü çıkarın ve 8. adıma gidin.

    Sonuç 7'den küçükse 7. adıma gidin.

    2 ile çarpın ve 8. adıma gidin.

    Sonucu yazın.

    Son.

sözde kod - algoritmanın yapısının, programlama dilinde tam olarak kaydedilmeden önce, sorunu çözmenin ana aşamalarını belirlemenizi sağlayan doğal, kısmen resmileştirilmiş bir dilde açıklaması. Sözde kod, matematiksel sembolizmi ve bazı resmi yapıları kullanır. Sözde kod yazmak için katı sözdizimi kuralları yoktur. Bu, bazı algoritmalar yazmayı kolaylaştırır ve herhangi bir komut setini kullanarak onu tanımlamanıza izin verir. Ancak sözde kodda, genellikle biçimsel dillere ait bazı yapılar kullanılır, bu da sözde koddan algoritmayı bir programlama dilinde yazmaya geçişi kolaylaştırır. Sözde kodun resmi veya birleşik bir tanımı yoktur, bu nedenle kullanılan sözcükler ve yapılarda farklılık gösteren farklı sözde kodlar mümkündür.

Sözde kod kullanarak bir algoritma yazma örnekleri:

Eğer <условие>

O seri 1

aksi takdirde seri 2

Tüm

1. Başlatın.

2. X numarasını ayarlayın

3. Verilen sayıya 5 ekleyin.

4. Eğer 20'den fazla puan

O 10 çıkar,

aksi takdirde 3 ile çarp

5. Sonucu kaydedin.

6. Bitiş.

programı - programlama dilinde algoritma yapısının açıklaması.

Pascal'da bir algoritma örneğiABC: "Hipotenüs ve çevreyi bulun"

program astarı;

crt kullanır;

var a,b,c,p:gerçek;

başlamak

clrscr;

yaz("BulmakhipotenüsVeçevre");

writeln("İki ayak giriniz");

readln(a,b);

c:=sqrt(a*a+b*b);

yaz("Hipotenüs=",c);

p:=a+b+c;

yaz("Çevre=",p);

son.

Görünürlüğü nedeniyle, en yaygın kullanılangrafik Algoritma yazma yöntemi.blok şeması eylemlerinin her birinin geometrik şekiller (bloklar) şeklinde gösterildiği ve eylemler arasındaki bağlantıların bu şekilleri birbirine bağlayan oklar kullanılarak gösterildiği, algoritmanın mantıksal yapısının grafiksel bir temsili olarak adlandırılır.

"Bisiklet satın al" doğrusal algoritmasının açıklamasına bir örnek

Dallanma algoritmasının açıklamasına bir örnek "Mantar topla" (tam dallanma).

Dallanma algoritmasının açıklamasına bir örnek "Mantar topla" (eksik dallanma).

"Balığı yakala" döngüsel algoritmasının açıklamasına bir örnek.

Son koşullu bir döngü (döngünün gövdesi, koşul kontrol edilmeden önce bulunur; döngü en az bir kez yürütülür).

Ön koşullu bir döngü (döngünün gövdesi, koşul kontrol edildikten sonra bulunur; döngü hiçbir zaman yürütülmeyebilir).

"Meyveleri topla" döngüsel algoritmasının açıklamasına bir örnek.

4. Günlük yaşamda algoritmalar.

Hayatımızda, insan faaliyetinin çeşitli alanlarında sürekli olarak algoritmalarla karşılaşırız. Yemek kitapları, çeşitli yemekler hazırlamak için tarifler içerir, her cihaza kullanım talimatları verilir. Algoritmalar atasözlerinde, şarkılarda, masallarda.

Atasözlerinde algoritmalar.

Atasözü "Demir sıcakken vur"

Binmeyi seviyorsanız - kızak taşımayı sevin.

Masallardaki algoritmalar.

"Turp"

peri masalı "Kolobok"

Şarkılardaki algoritmalar.

Şarkı « kış olmasaydı"

kış olmasaydı

Şehirlerde ve köylerde,

asla bilemeyiz

Bu günler eğlenceli.

Eğer şehirlerde ve köylerde kış olmazdı

O bu mutlu günleri asla bilemeyecektik.

"Bir arkadaşınla yola çıkarsan" şarkısı

Eğer bir arkadaşla dışarı çıktı

O daha eğlenceli yol.

Çözüm

Araştırma çalışmasını tamamladıktan sonra, "algoritma" kavramının tarihini, bunların doğrusal, dallanan ve döngüsel olduğunu öğrendim.

Algoritmaların günlük hayatta nerelerde bulunduğunu da öğrendim. Algoritmalar hayatımızın her adımında bulunur, örneğin çay paketlerinde, kozmetik firmalarının reklamlarında veya insanların eylemlerinde görülebilir, örneğin çocukların evden okula giderken izledikleri yol veya günlük rutinde. aynı zamanda bir algoritmadır.

Ayrıca hayatımızın kalitesini ve rahatlığını artırmak için algoritmalara ihtiyaç olduğunu da öğrendim.

Kaynakça

    Shautsukova L.Z. Bilişim 10 - 11. M.: Eğitim, 2000

    https://en.wikibooks.org

    Gein A.G., Senokosov A.I. Bilgisayar Bilimi. - M .: Bustard, 1998, - 237 s.

    Simonovich S., Evseev G. Pratik bilişim. – M.: AST Basın, 2000, - 480 s.

    http://ru.wikipedia.org/wiki/Algorithm

    Simonovich S., Evseev G. Özel bilişim. - M.: AST Basın, 2000, - 450 s.

    Simonovich S., Okulunuzdaki bilgisayar. - M.: AST Matbaası, 2001, - 335 s.

    http://beautiful-all.narod.ru/

    Sanatsal eserler, atasözleri.