- Algoritma nedir?
- Bir algoritmanın parçaları
- Algoritma ne için?
- Algoritma türleri
- Algoritmaların özellikleri
- Algoritma Örnekleri
Bir bilgisayar algoritmasının ne olduğunu ve ne için olduğunu açıklıyoruz. Bir algoritmanın özellikleri ve bölümleri. Pratik örnekler.
Algoritma nedir?
İçinde bilgi işlem, bir algoritma, belirli görevlerin gerçekleştirilebildiği bir dizi sıralı talimattır. süreçler ve belirli ihtiyaçlara veya kararlara cevap verir. Bunlar, bir sorunu çözmemize izin veren sıralı ve sonlu adım kümeleridir. sorun herhangi biri karar vermek.
Algoritmalar ile ilgisi yok Programlama dilleriaynı algoritma veya Akış çizelgesi çeşitli programlama dillerinde temsil edilebilir, yani programlama.
Bu şekilde bakıldığında, bir program, bir programlama dilinde daha sonra yürütülmek üzere bir programlama dili kullanılarak sıralanmış ve kodlanmış karmaşık bir dizi algoritmadan başka bir şey değildir. bilgisayar.
Algoritmalar da yaygın matematik ve mantık, ve kullanım kılavuzlarının üretiminin temelidir, broşürler talimatların vb. Adı Latince'den geliyor algoritmalar ve İranlı matematikçi Al-Juarismi'nin bu soyadı. Matematikte en iyi bilinen algoritmalardan biri, iki pozitif tamsayının en büyük ortak bölenini elde etmek için Öklid'e atfedilen veya lineer denklem sistemlerini çözmek için "Gauss yöntemi" olarak adlandırılan algoritmadır.
Bir algoritmanın parçaları
Her algoritma aşağıdaki bölümlerden oluşmalıdır:
- Giriş veya giriş. Geliri veri algoritmanın çalışması gerekiyor.
- İşlem. Bu, girdiden alınanlarla algoritmanın üstleneceği biçimsel mantıksal işlemdir.
- Çıkış veya çıkış.Algoritmanın yürütülmesi bittiğinde, girişteki süreçten elde edilen sonuçlar.
Algoritma ne için?
Basitçe söylemek gerekirse, bir problemi adım adım çözmek için bir algoritma kullanılır. sorun. Belirli bir süreci yönlendirmek için bir dizi sıralı ve sıralı talimattır.
bilimlerinde bilgi işlemAncak algoritmalar daha sonra bilgisayar tarafından yürütülmek üzere kodlanacak ve programlanacak süreçlerin iskeletini oluşturmaktadır.
Algoritma türleri
Bilgisayar biliminde dört tür algoritma vardır:
- Hesaplamalı algoritmalar. Çözünürlüğü hesaplamaya bağlı olan ve bir hesap makinesi veya bilgisayar tarafından zorlanmadan gerçekleştirilebilen bir algoritma.
- Hesaplamasız algoritmalar. Çözülmesi için bir bilgisayarın işlemlerini gerektirmeyen veya adımları bir bilgisayarın çözümüne özel olanlar. insan oğlu.
- Nitel algoritmalar. Çözünürlüğü sayısal hesaplamaları içermeyen, mantıksal ve/veya biçimsel dizileri içeren bir algoritmadır.
- Nicel algoritmalar. Aksine çözünürlüğünü bulmak için matematiksel hesaplamalara dayanan bir algoritmadır.
Algoritmaların özellikleri
Bir algoritma, işlevlerine dayalı bir sonuç sunmalıdır.
Algoritmalar aşağıdaki özelliklere sahiptir:
- Ardışık. Algoritmalar sırayla çalışır, birer birer işlenmeleri gerekir.
- Kesin. Algoritmalar konuya yaklaşımlarında kesin olmalıdır, yani belirsiz veya öznel olamazlar.
- Organize. Algoritmalar kesin ve kesin sırayla ayarlanmalıdır, böylece onların okuma mantıklıdır ve sorunu çözer.
- Sonlular. Her algoritma dizisinin belirli bir amacı olmalıdır, sonsuza kadar genişletilemez.
- Somut. Her algoritma, gerçekleştirdiği işlevlere göre bir sonuç sunmalıdır.
- tanımlı.Aynı giriş öğelerinden önce aynı algoritma her zaman aynı sonuçları vermelidir.
Algoritma Örnekleri
Birkaç olası algoritma örneği:
Parti ayakkabılarını seçme algoritması:
- BAŞLANGIÇ
- Mağazaya girin ve erkek ayakkabıları bölümünü arayın.
- Bir çift ayakkabı al.
- Onlar parti ayakkabısı mı?
EVET: (5. adıma gidin) – HAYIR: (3. adıma dönün)
- Doğru boyut var mı?
EVET: (6. adıma gidin) – HAYIR: (3. adıma dönün)
- Fiyat ödenebilir mi?
EVET: (7. adıma gidin) – HAYIR: (3. adıma dönün)
- Seçilen çift ayakkabıyı satın alın.
- BİTİŞ
Bir dik üçgenin alanını hesaplamak için algoritma:
- BAŞLANGIÇ
- Taban (b) ve yükseklik (h) ölçülerini bulunuz.
- Çarpma: taban çarpı yükseklik (b x h)
- Sonucu 2'ye bölün (b x h) / 2
- BİTİŞ