Sayfa rehberi
Bu sayfa, 5. Tema: Algoritma ve Bilişim başlığı altında yer alan Performans Görevi yönergelerini ve konunun temel kavramlarını özetleyen Kontrol Noktası bölümünü içermektedir.
Performans Görevi Yönerge Özeti
- Görev Konusu: Sıralama (örneğin Quick Sort, Bubble Sort) ve arama algoritmalarının çalışma yapılarının, karmaşıklıklarının ve verimliliklerinin analiz edilmesidir.
- Hazırlık Adımları: Seçilen algoritmanın adımları algoritmalara uygun doğal dille açıklanmalı, sözde kodu hazırlanmalı ve karar noktaları ile döngüleri içeren akış şeması çizilmelidir.
- Değerlendirme ve Sunum: Hazırlanan model çeşitli test senaryolarıyla doğrulanmalı, çalışma raporlaştırılarak sınıf ortamında sunulmalıdır.
Kontrol Noktası Kavram Özetleri
- Bozuk Para ve Tartım Algoritmaları: Ebatları özdeş n tane bozuk para içerisinden kütlesi farklı olan 1 tanesini bulma sürecinde, kümenin alt gruplara ayrılma yöntemi algoritmanın adım ve tartım sayısını belirler.
- Çizge Kuramı ve Çift Dereceli Düğümler: Bir çizgenin bütün düğümlerine bağlanan ayrıt sayıları (düğüm dereceleri) çift sayı ise, her ayrıttan yalnızca bir kez geçilerek başlangıç noktasına geri dönülebilen kapalı bir Euler yolu elde edilir.
- Königsberg Köprü Problemi: Çizge modelinde tek dereceli düğümler yer aldığı için, şehirdeki her köprüden tam olarak bir kez geçerek başlangıç noktasına dönmek matematiksel olarak imkânsızdır.
Kitapta kolayca gezin
← Önceki sayfa: 124 · 
Matematik Ders Kitabı 2. Kitap cevapları · Sonraki sayfa: 126 →