Otomata Teorisi (BİL 2114)
|
|
|
- Bulut Tüzün
- 5 yıl önce
- İzleme sayısı:
Transkript
1 Otomata Teorisi (BİL 2114) Fırat İsmailoğlu Hafta 10: Turing Makinesi (Bölüm 1.5) 1
2 Hafta 10 Plan l. Turing Makinesini Ziyaret 2. Turing Makinesi İle Hesaplama 2
3 Turing Makinesinin Bileşenleri q o q 1 q 2 q 5 q 4 q 3 durum kontrol unitesi B B B B okuyucu/yazici kafa bant (tape) Bir Turing makinesi, bir durum kontrol unitesi, bir okuyucu/yazıcı kafa (head) ve bir banttan olustugunu gecen hafta belirtmistik. Ayrıca kafanın sağa-sola hareket edebileceğini, bantdan harf okuyup-yazabileceğini, bantın hücrelerden oluştuğunu ve sonsuz uzunlukta olduğunu, durum kontrol unitesinde final durumlarından birine geldiğimizde kelimenin kabul edileceğini gormustuk. 3
4 Turing makinesi ile f m, n = max m n, 0 (m, n pozitif tamsayılar) fonksiyonunu hesaplayan bir TM inşa edelim. f m, n fonksiyonunu hesaplamak için bu fonksiyonu önce w = 0 m 10 n kelimesine çevireceğiz daha sonra bu kelimeyi aşağıda sonlu durum ünıtesi verilen TM nin bantına yerleştirip okuyacağız. 4
5 B B, R 0 0, R q 0 0 B, R q 1 1 1, R 1 1, R q2 0 1, L q 3 0 0, L 1 1, L 1 B, R B B, L B B, R q 5 q 6 B 0, R q 4 0 B, R 1 B, R 0 0, L 1 B, L 5
6 q 0 : Döngüyü başlatan durum. q 0 da 0 geldikce döngu devam eder. q 0 da bir kere 1 gelirse bantın sağ taraftaki harflerinin tamamı B yapılarak q 6 durumuna gidilir. q 1 : Bu durumda makine bant üzerındeki 0 blogu boyunca sağa cdxilerleyerek en soldaki ilk 1 harfine gider, q 6 durumuna geçer. q 2 : Bu durumda makine 1 harfini okudukça 0 harfini okuyana iiiiiikadar sağa ilerler. Eğer 1 ler bloğundan sonra 0 gelmez ise B iiiiiibulunugunda q 4 durumuna gecilir. q 3 : Bu durumda B bulunana kadar makine sola hareket eder, B iiiiiibulunduğunda sağa hareket eder ve q 0 durumuna geçer, iiiiiiböylece döngü yeniden başlatılır. q 4 : Bu durumda B bulunana kadar makine sola hareket eder. Bu iiiiiiarada 1 harfi bulunursa B yapılır. 6
7 q 5 : Bu durumda banttaki 0 ve 1 bantın sağ taraftaki harflerinin tamamı B yapılır ve q 6 durumuna geçilir. Özel olarak q 5 durumuna varılması durumunda çıkarma ışlemının sonucu 0 olur. q 6 : durumunda çıkarma ışlemi tamamlanlanır ve makine durur. Final durumudur. Bu durumda hıç bır geçiş yoktur. Sonuc olarak q 6 durumunda iken banttaki toplam 0 sayısı çıkarma işleminin sonucudur. ör. f 4,2 = 4 2 = 2 çıkarma işlemini gösterilen TM de yapalım. Bu işlem için banta yazılacak kelime dır. 7
8 q 0 q 1 q 1 q 2 B B BB000100B BB000100B BB000100B q 3 q 3 q 0 q 1 BB000110B BB000110B BB000110B BBB00110B q 1 q 2 q 2 q 3 BBB00110B BBB00110B BBB00110B BBB00111B q 3 q 0 q 1 q 2 BBB00111B BBB00111B BBBB0111B BBBB0111B q 4 q 4 q 4 q 6 BBBB0111B BBBB0111B BBBB0BBBB BBB00BBBB sonuç olarak 2 adet 0 kaldı 8
9 ör. Verilen iki tamsayı için turing makinesiyle toplama yapalım. x ve y iki tamsayı olsun. Ve bu sayıları tekli ifadeye dönüştürelim: x w(x) 0 x (x 00.0); y w(y) 0 y (y 00.0) x tane y tane Banta w x 1w(y) yazalım. Turing makinesi formal olarak şu şekilde verilmiş olsun. Q = q 0, q 1, q 2, q 3, q 4, Σ = 0,1, Γ = 0,1, B, F = q 4 δ 0 1 B q 0 q 0, 0, R q 1, 0, R - q 1 q 1, 0, R - q 2, B, L q 2 q 3, 1, L - - q 3 q 3, 0, L - q 4, B, R q
10 0 0, R 0 0, R 0 0, L q 0 1 0, R q 1 B B, L q2 0 1, L q 3 B B, R q 4 Kabul durumu q 4 e vardığımızda banttaki toplam 0 sayısı, toplama işlemimin cevabını verir. Ornek olarak 2 ile 1 i toplayalım. Bu durumda banta yazılacak kelime 0010 olur. q 0 q 0 q 1 q 1 B0010B B0010B B0000B B0000B q 2 q 3 q 3 q 4 B0000B B0001B B0001B B0001B sonuç olarak 3 adet 0 kaldı 10
Otomata Teorisi (BİL 2114)
Otomata Teorisi (BİL 2114) Fırat İsmailoğlu Hafta 9: Turing Makinesi (I. Bölüm) 1 Hafta 9 Plan l. Turing Makinesi (TM) Örnek 2. TM Giriş 3. TM Yapısı 4. TM Bantının Özellikleri 5. TM Formal Gösterimi 6.
Otomata Teorisi (BİL 2114)
Otomata Teorisi (BİL 2114) Fırat İsmailoğlu Hafta 8: İçerikten Bağımsız Diller (I1I. Bölüm) 1 Hafta 8 Plan l. Pushdown Otomata (PDO) Giriş 2. PDO Geçişler 3. PDO Ornekler 4. PDO nun Formal Gösterimi 5.
Otomata Teorisi (BİL 2114)
Otomata Teorisi (BİL 2114) Hafta 2: Sonlu Otomata (1.Bölüm) bas kapa aç bas 1 Hafta 2 Plan 1. Bir Sonlu Otomata Orneği 2. Sonlu Otomatanin Esasları 3. Sonlu Otomatanın Resmi Gösterimi 4. Nondeterministik
Otomata Teorisi (BIL 2114)
Otomata Teorisi (BIL 2114) Hafta 1: Amaç ve Genel Kavramlar bas kapa aç bas 1 Hafta 1 Plan 1. İletişim ve Ders Bilgisi 2. Otomata Teorisi Genel Bakış 3. Hedeflenen Kazanımlar 4. Matematiksel Nosyonlar
Otomata Teorisi (BİL 2114)
Otomata Teorisi (BİL 2114) Fırat İsmailoğlu Hafta 6: Pumping Lemma İçerikten Bağımsız Diller (1. Bölüm) 1 Hafta 6 Plan 1. Olmayana Ergi Yöntemi 2. Güvercin Yuvası Prensibi 3. Pumping Lemma 4. İçerikten
Sonlu Durum ve Turing Makineleri
Sonlu Durum ve Turing Makineleri Ders 12 Yrd.Doç.Dr. İbrahim TÜRKYILMAZ Sonlu Durum Makinesi Sonlu durum makinesi aşağıdakilerden oluşur: a) Bir σ başlangıç durumu, b) Sonlu sayıda duruma sahip olan sonlu
FORMEL DİLLER VE SOYUT MAKİNALAR. Hafta 2
FORMEL DİLLER VE SOYUT MAKİNALAR Hafta 2 OTOMATA TEORİSİ Otomata teorisi (özdevinim kuramı ya da otomat teorisi), teorik bilgisayar biliminde soyut makineleri (ya da daha uygun bir deyimle soyut 'matematiksel'
Bil 2114 Otomata Teorisi Çalışma Soruları ve Cevapları III (Hafta 7,8,9)
Bil 2114 Otomata Teorisi Çalışma Soruları ve Cevapları III (Hafta 7,8,9) 1. Formal olarak G = ({S}, {a, b}, R, S) ve R türetim kuralları olarak verilen grammerinin türettği dili bulunuz. S asa S bsb Cevap:
Doğal Sayılar Doğal Sayılarla Toplama İşlemi Doğal Sayılarla Çıkarma İşlemi
Doğal Sayılar Doğal Sayılarla Toplama İşlemi Doğal Sayılarla Çıkarma İşlemi 4, 5, 6 Basamaklı Doğal Sayılar Bölük, Basamak Adı ve Basamak Değeri Doğal Sayılarda Yuvarlama Doğal Sayıları Karşılaştırma Sayı
Otomata Teorisi (BİL 2114)
Otomata Teorisi (BİL 2114) Fırat İsmailoğlu Hafta 4: Düzenli İfadeler (I. Bölüm) 1 Hafta 4 Plan 1. Düzenli Diller 2. Düzenli Operatörler 3. Düzenli İfade Örnekleri i. R den L ye ii. L den R ye 4. Online
PROJE ADI: TEKRARLI PERMÜTASYONA BİNOM LA FARKLI BİR BAKIŞ
PROJE ADI: TEKRARLI PERMÜTASYONA BİNOM LA FARKLI BİR BAKIŞ PROJENİN AMACI: Projede, permütasyon sorularını çözmek genellikle öğrencilere karışık geldiğinden, binom açılımı kullanmak suretiyle sorulara
kavramını tanımlayıp bazı özelliklerini inceleyeceğiz. Ayrıca bir grup üzerinde tanımlı
Bölüm 5 Permütasyon Grupları Bu bölümde sonlu bir kümenin permütasyonlarını araştıracağız. Öncelikle permütasyon kavramını tanımlayıp bazı özelliklerini inceleyeceğiz. Ayrıca bir rup üzerinde tanımlı eşlenik
Tanım: (1. Tip Üretken Fonksiyonlar) (a r ) = (a 1, a 2, a 3,,a r, ) sayı dizisi olmak üzere, (a r ) dizisinin 1. Tip üretken fonksiyonu
Üretken Fonksiyonlar Ali İlker Bağrıaçık Üretken fonksiyonlar sayma problemlerinin çözümünde kullanılan önemli yöntemlerden biridir. Üretken fonksiyonların temeli Moivre nin 1720 yıllarındaki çalışmalarına
,$( -./(,$( 0$0$ 1 2 134(,$(
!"#$ %& '()*' ' + -./( 0$0$ 1 2 134( 5(/ 4 2 " $#56L = {a n b n c n : n 0}222 #.(.)", #22(# 7# 2", #6,489: 7", #24$62.. ' # #2(; 7 #", #2, #2.24$;7" $.7 2# < #44 )" -2 # 22)#( #4# 7 #7= 8"- 2 " >"",.'#
İleri Diferansiyel Denklemler
MIT AçıkDersSistemi http://ocw.mit.edu 18.034 İleri Diferansiyel Denklemler 2009 Bahar Bu bilgilere atıfta bulunmak veya kullanım koşulları hakkında bilgi için http://ocw.mit.edu/terms web sitesini ziyaret
MS Excel. Excel Microsoft Office in bir parçasını oluşturur. Office 2007, Office 2010, Office 2013, Office 2016
MS Excel Elektronik tablolama veya hesaplama programı olarak da adlandırılan Excel, girilen veriler üzerinde hesap yapabilme, tablolar içinde verilerle grafik oluşturma, verileri karşılaştırıp sonuç üretebilme
BLM 111 ALGORİTMA VE PROGRAMLAMA I
1 BLM 111 ALGORİTMA VE PROGRAMLAMA I KONTROL YAPILARI TEKRARLAMA DEYİMLERİ = DÖNGÜLER (while, for, do-while) Şimdiye kadar, sıralı deyimleri ve seçim deyimlerini gördük. Ama, geldiğimiz aşamada, aşağıdaki
Formüller ÜNİTE 5. Bu üniteyi çalıştıktan sonra; Formüller Menüsü İşlev Kitapçığı Tanımlı Adlar Formül Denetleme Hesaplama
Formüller ÜNİTE 5 Formüller Menüsü İşlev Kitapçığı Tanımlı Adlar Formül Denetleme Hesaplama Bu üniteyi çalıştıktan sonra; Microsoft Excel hakkında temel işlemler öğrenildikten sonra hücrelere uygulanacak
BÖLÜM 2: ALGORİTMALAR
BÖLÜM 2: ALGORİTMALAR Algoritma bir problemin çözümünde (işlemin gerçekleşmesinde) izlenen adımlar dizisi olup, problemi çözmek için yürütülecek eylemlerin ve bu eylemlerin sırasını belirten bir talimattır,
Ders Adı Kodu Yarıyılı T+U Saati Ulusal Kredisi AKTS
DERS BİLGİLERİ Ders Adı Kodu Yarıyılı T+U Saati Ulusal Kredisi AKTS Otoma Teorisi Ve Biçimsel Diller BIL445 7 3+0 3 4 Ön Koşul Dersleri Yok Dersin Dili Dersin Seviyesi Dersin Türü Türkçe Lisans Zorunlu
YUVARLAMA FONKSİYONLARI
YUVARLAMA FONKSİYONLARI Fonksiyon Çalışma Prensibi fix(x) x ondalık sayısını sıfır yönündeki ilk tamsayıya round(x) x ondalık sayısını kisine en yakın ilk tamsayıya ceil(x) x ondalık sayısını + yönündeki
Temel Kavramlar 1 Doğal sayılar: N = {0, 1, 2, 3,.,n, n+1,..} kümesinin her bir elamanına doğal sayı denir ve N ile gösterilir.
Temel Kavramlar 1 Doğal sayılar: N = {0, 1, 2, 3,.,n, n+1,..} kümesinin her bir elamanına doğal sayı denir ve N ile gösterilir. a) Pozitif doğal sayılar: Sıfır olmayan doğal sayılar kümesine Pozitif Doğal
2 şeklindeki bütün sayılar. 2 irrasyonel sayısı. 2 irrasyonel sayısından elde etmekteyiz. Benzer şekilde 3 irrasyonel sayısı
1.8.Reel Sayılar Kümesinin Tamlık Özelliği Rasyonel sayılar kümesi ile rasyonel olmayan sayıların kümesi olan irrasyonel sayılar kümesinin birleşimine reel sayılar kümesi denir ve IR ile gösterilir. Buna
BİL1001 Bilgisayar Bilimlerine Giriş 1
DEÜ Bilgisayar Bilimleri Bölümü BİL1001 Bilgisayar Bilimlerine Giriş 1 Öğr. Gör. Dr. Alper VAHAPLAR 2017 Yaz Okulu Tekrarlı Yapılar Algoritmanın belirli bir kısmının, belirli kere ya da belirli durumlar
FORMÜL ADI (FONKSİYON) FORMÜLÜN YAZILIŞI YAPTIĞI İŞLEMİN AÇIKLAMASI
1 SIKÇA KULLANILAN EXCEL FORMÜLLERİ 1 AŞAĞI YUVARLAMA =aşağıyuvarla(c7;2) 2 YUKARI YUVARLAMA =yukarıyuvarla(c7;2) 3 YUVARLAMA =yuvarla(c7;2) 4 TAVANA YUVARLAMA =tavanayuvarla(c7;5) 5 TABANA YUVARLAMA =TABANAYUVARLA(E2;5)
Javascript. 1) Notepad++ aşağıdaki kodları yazıp deneme.html olarak kaydedelim. 2) Biraz önceki sayfa sadece html kodların içeriyordu.
Javascript Html sayfalarının içine yazılarak, sayfayı daha etkileşimli hale getirir. click olayları, uyarı mesajları gibi hareketlerle sayfayı daha dinamik hale getirir. Javascript olmadan yazılan html
AYRIK YAPILAR ARŞ. GÖR. SONGÜL KARAKUŞ- FIRAT ÜNİVERSİTESİ TEKNOLOJİ FAKÜLTESİ YAZILIM MÜHENDİSLİĞİ BÖLÜMÜ, ELAZIĞ
AYRIK YAPILAR P r o f. D r. Ö m e r A k ı n v e Y r d. D o ç. D r. M u r a t Ö z b a y o ğ l u n u n Ç e v i r i E d i t ö r l ü ğ ü n ü ü s t l e n d i ğ i «A y r ı k M a t e m a t i k v e U y g u l a
2. Dereceden Denklemler
. Dereceden Denklemler Yazım hataları olabilir. Tam olarak tashih edilmemiştir. Hataları osmanekiz000@gmail.com mail adresine bildirilseniz makbule geçer.. a + b + 5c = c(a + b) ise a b =? C: 9. ( 4) (
Python Programlama Dili
Python Programlama Dili 3. Python da Döngüler Bu bölümde iki tane döngüden bahsedeceğiz: while ve for döngüleri. Ayrıca bu bölümde döngüler dışında break ve continue deyimleri ile range() ve len() fonksiyonlarına
MateMito AKILLI MATEMATİK DEFTERİ
Ar tık Matematiği Çok Seveceksiniz! MateMito AKILLI MATEMATİK DEFTERİ Artık matematikten korkmuyorum. Artık matematiği çok seviyorum. Artık az yazarak çok soru çözüyorum. Artık matematikten sıkılmıyorum.
Sayılar ve Altın Oranı. Mahmut Kuzucuoğlu. 16 Ağustos 2015
Sayılar ve Altın Oranı Mahmut Kuzucuoğlu Orta Doğu Teknik Üniversitesi Matematik Bölümü matmah@metu.edu.tr İlkyar-2015 16 Ağustos 2015 Ben kimim? Denizli nin Çal ilçesinin Ortaköy kasabasında 1958 yılında
TEMEL KAVRAMLAR Test -1
TEMEL KAVRAMLAR Test -1 1. 6 ( ) 4 A) B) 3 C) 4 D) 5 E) 6 5. 4 [1 ( 3). ( 8)] A) 4 B) C) 0 D) E) 4. 48: 8 5 A) 1 B) 6 C) 8 D) 1 E) 16 6. 4 7 36:9 18 : 3 A) 1 B) 8 C) D) 4 E) 8 3. (4: 3 + 1):4 A) 3 B) 5
2. (x 1 + x 2 + x 3 + x 4 + x 5 ) 10 ifadesinin açılımında kaç terim vardır?
Numarası : Adı Soyadı : SINAV YÖNERGESİ İşaretlemelerinizde kurşun kalem kullanınız. Soru ve cevap kağıtlarına numaranızı ve isminizi mürekkepli kalem ile yazınız. Sınavın ilk 30 dakikasında sınıftan çıkılmayacaktır.
KONTROL YAPILARI JAVADA UC TURLU KONTROL YAPISI VARDIR BUNLAR İF ELSE İF ELSE İF SWİTCH YAPILARIDIR. IF ELSE YAPISI if (deger) { }else {
KONTROL YAPILARI JAVADA UC TURLU KONTROL YAPISI VARDIR BUNLAR İF ELSE İF ELSE İF SWİTCH YAPILARIDIR IF ELSE YAPISI if (deger) { else { YUKARIDAKI IFADEDE deger EGER TRUE İSE if PARANTEZLERİ İÇİNDEKİ DEĞER
14. LİSELERARASI MATEMATİK YARIŞMASI EKİP FİNAL SORULARI
14. LİSELERARASI MATEMATİK YARIŞMASI EKİP FİNAL SORULARI - 008 SORU -1 1 0.7 0.1 0.48 = 0.018 0.8 0. eşitliğini sağlayan sayısı kaçtır? [ 0.15] SORU - c d d c a b 4 c d b b a ifadesinin i i sayısal ldeğeri
EXCEL DE ARİTMETİKSEL İŞLEMLER
EXCEL DE ARİTMETİKSEL İŞLEMLER Toplama İşlemi. Bu İşlemleri yapmadan önce ( toplama- Çıkarma Çarpma-Bölme ve formüllerde) İlk önce hücre İçerisine = (Eşittir) işareti koyman gerekir. KDV HESAPLARI ÖRNEK;
Çözümlü Limit ve Süreklilik Problemleri
Bölüm 5 Çözümlü Limit Süreklilik Problemleri. 2 fonksiyonunun tanım bölgesini = noktasındaki itini bulunuz. Paydanın 0 değerini aldığı = noktasında fonksiyon tanımlı değldir. Tanım bölgesini T (f ) ile
BMB204. Veri Yapıları Ders 12. Dizgi Eşleme (String Matching) Algoritmaları İleri Veri Yapıları
BMB204. Veri Yapıları Ders 12. Dizgi Eşleme (String Matching) Algoritmaları İleri Veri Yapıları Erdinç Uzun NKÜ Çorlu Mühendislik Fakültesi Bilgisayar Mühendisliği Bölümü Dersin Planı Dizgi Eşleme Algoritmaları
İLKEL VERİ TİPLERİ, STRINGLER VE KONSOL G/Ç
İLKEL VERİ TİPLERİ, STRINGLER VE KONSOL G/Ç Amaçlar: 1. Basit programlama yapısı 2. İlkel veri tipleri 3. Aritmetik işlemlerin yapılması. Örnek 2-1 Programı yazın ve çalıştırın. public class Degiskenler
Bulanık Küme Kavramı BULANIK KÜME. Sonlu ve Sonsuz Bulanık Kümeler. Sonlu ve Sonsuz Bulanık Kümeler
ULNIK KÜME ulanık Küme Kavramı Elemanları x olan bir X evrensel (universal küme düșünelim. u elemanların ÌX alt kümesine aitliği, yani bu altkümelerin elemanı olup olmadığı X in {0,1} de olan karakteristik
MTK467 Nesneye Yönelik Programlama. Hafta 4 - Döngüler Zümra Kavafoğlu https://zumrakavafoglu.github.io/
MTK467 Nesneye Yönelik Programlama Hafta 4 - Döngüler Zümra Kavafoğlu https://zumrakavafoglu.github.io/ while döngüsü while(koşul){ } döngü ifadeleri Koşul boolean değerli olmalıdır. Koşulun değeri true
Programlama Dilleri 1. Ders 3: Rastgele sayı üretimi ve uygulamaları
Ders 3: Rastgele sayı üretimi ve uygulamaları Ders 3 Genel Bakış Giriş Rastgele Sayı Rastgele Sayı Üreteci rand Fonksiyonunun İşlevi srand Fonksiyonunun İşlevi Monte Carlo Yöntemi Uygulama 1: Yazı-Tura
Ġşlem tablosu kavramını tanımlamak ve işlem tablolarının işlevlerini öğrenmek. Ġşlem tablolarının temel kavramlarını tanımlamak.
Amaçlarımız 2 Ġşlem tablosu kavramını tanımlamak ve işlem tablolarının işlevlerini öğrenmek. Ġşlem tablolarının temel kavramlarını tanımlamak. Microsoft Excel 2010 da bilgi girişi yapabilmek. Excel de
Örnek...4 : A = { a, b, c, d, {a}, {b,c}} kümesi veriliyor. Aşağıdakilerin doğru mu yanlış mı olduğunu yazınız.
KÜME KAVRAMI Küme matematiğin tanımsız bir kavramıdır. Ancak kümeyi, iyi tanımlanmış kavram veya nesneler topluluğu diye tarif edebiliriz. Kümeler A, B, X, K,... gibi büyük harflerle gösterilir. Bir kümeyi
Sevdiğim Birkaç Soru
Sevdiğim Birkaç Soru Matematikte öyle sorular vardır ki, yanıtı bulmak önce çok zor gibi gelebilir, sonradan saatler, günler, aylar, hatta kimi zaman yıllar sonra yanıtın çok basit olduğu anlaşılır. Bir
! " # $ % & '( ) *' ' +, $ $ - $ (. $- $ ( / $ % / $ 0 -( 1( $ (2- -(
!"#$ %& '()*' ' +. $-$( /$% /$0 -(1($(2--( 3 #*'- # 4(5 (6" #7##0 7 $$(5 (6",7 - #, $$ -$(2,-0 # # *'6' (6" 6(50 #" #06 $8# 0 #0 7" 976 0#$ 6 $$" 76 $:;)8) (6",-07#$87 07" $8#< 6 $ < 6))70" ,-$#',-$#'
İÇERİK PROGRAMLAMAYA GİRİŞ ALGORİTMA AKIŞ DİYAGRAMLARI PROGRAMLAMA DİLLERİ JAVA DİLİNİN YAPISI JAVA DA KULLANILAN VERİ TİPLERİ JAVA DA PROGRAM YAZMA
İÇERİK PROGRAMLAMAYA GİRİŞ ALGORİTMA AKIŞ DİYAGRAMLARI PROGRAMLAMA DİLLERİ JAVA DİLİNİN YAPISI JAVA DA KULLANILAN VERİ TİPLERİ JAVA DA PROGRAM YAZMA UYGULAMA Örnek: Yandaki algoritmada; klavyeden 3 sayı
BMT 206 Ayrık Matematik. Yük. Müh. Köksal GÜNDOĞDU 1
BMT 206 Ayrık Matematik Yük. Müh. Köksal GÜNDOĞDU 1 Kümeler Yük. Müh. Köksal GÜNDOĞDU 2 Kümeler Kümeler Ayrık Matematiğin en temel konularından biridir Sayma problemleri için önemli Programlama dillerinin
Excel Formüller ve Fonksiyonlar. Yusuf MANSUROĞLU Mühendislik Hizmetleri Müdür Yardımcısı 11.02.2015
Excel Formüller ve Fonksiyonlar Yusuf MANSUROĞLU Mühendislik Hizmetleri Müdür Yardımcısı 11.02.2015 Excel de Yapabileceklerimiz Temel aritmetik işlemler (4 işlem) Mantıksal karşılaştırma işlemleri (>,>=,
2. (v+w+x+y+z) 8 ifadesinin açılımında kaç terim vardır? 3. log 5 0, 69897 olduğuna göre 50 10 sayısı kaç basamaklıdır?
Ayrık Hesaplama Yapıları A GRUBU 3.03.0 Numarası Adı Soyadı : CEVAP : ANAHTARI SINAV YÖNERGESİ İşaretlemelerinizde kurşun kalem kullanınız. Soru ve cevap kağıtlarına numaranızı ve isminizi mürekkepli kalem
Bu amaçla, if ve switch gibi karar verme deyimleri, for, while, do..while gibi döngü deyimleri kullanılır.
PHP de Program Denetimi Belli durumlarda örneğin değişkenlerin aldığı değerlere veya sayfaya yapılan ziyaretlere göre PHP programının nasıl davranacağına karar vermemiz gerekir. Bu yönlendirmeleri, program
Mikrobilgisayarda Aritmetik
14 Mikrobilgisayarda Aritmetik SAYITLAMA DİZGELERİ Sayıları göstermek (temsil etmek) için tarih boyunca türlü simgeler kullanılmıştır. Konumuz bu tarihi gelişimi incelemek değildir. Kullanılan sayıtlama
Döngü ve Koşul Deyimleri
Döngü ve Koşul Deyimleri Programlar üç temel blok kullanılarak gerçekleştirilebilirler. art arda, bir koşula bağlı olarak ve sonlu sayıda yineleme (döngü) dir Koşul Deyimleri Birkaç seçenekten birini seçmek
Bir tan mla bafllayal m. E er n bir do al say ysa, n! diye yaz -
Saymadan Saymak Bir tan mla bafllayal m. E er n bir do al say ysa, n! diye yaz - lan say 1 2... n say s na eflittir. Yani, tan m gere i, n! = 1 2... (n-1) n dir. n!, n fortoriyel diye okunur. Örne in,
Tanım 2.1. X boş olmayan bir küme olmak üzere X den X üzerine bire-bir fonksiyona permütasyon denir.
2. SİMETRİK GRUPLAR Tanım 2.1. X boş olmayan bir küme olmak üzere X den X üzerine bire-bir fonksiyona permütasyon denir. Tanım 2.2. boş olmayan bir küme olsun. ile den üzerine bire-bir fonksiyonlar kümesini
SONLU FARKLAR GENEL DENKLEMLER
SONLU FARKLAR GENEL DENKLEMLER Bir elastik ortamın gerilme probleminin Airy gerilme fonksiyonu ile formüle edilebilen halini göz önüne alalım. Problem matematiksel olarak bölgede biharmonik denklemi sağlayan
2. Aşağıdaki pseudocode ile verilen satırlar işletilirse, cnt isimli değişkenin son değeri ne olur?
Numarası : Adı Soyadı : SINAV YÖNERGESİ İşaretlemelerinizde kurşun kalem kullanınız. Soru ve cevap kağıtlarına numaranızı ve isminizi mürekkepli kalem ile yazınız. Sınavın ilk 30 dakikasında sınıftan çıkılmayacaktır.
BIL1202 ALGORİTMA VE PROGRAMLAMAYA GİRİŞ
2017-2018 BaharYarıyılı Balıkesir Üniversitesi Endüstri Mühendisliği Bölümü 6 BIL1202 ALGORİTMA VE PROGRAMLAMAYA GİRİŞ (Temel Algoritma Örnekleri, Genel Uygulamalar) Yrd. Doç. Dr. İbrahim Küçükkoç Web:
BÖLÜM 6: KARŞILAŞTIRMALI KONTROL YAPILARI
BÖLÜM 6: KARŞILAŞTIRMALI KONTROL YAPILARI C programlama dilinde, diğer programlama dillerinde olduğu gibi, işlemler, ilk satırdan başlamak üzere sırayla çalışır. Program kontrol yapıları ise, programın
11.Konu Tam sayılarda bölünebilme, modüler aritmetik, Diofant denklemler
11.Konu Tam sayılarda bölünebilme, modüler aritmetik, Diofant denklemler 1. Asal sayılar 2. Bir tam sayının bölenleri 3. Modüler aritmetik 4. Bölünebilme kuralları 5. Lineer modüler aritmetik 6. Euler
İleri Diferansiyel Denklemler
MIT AçıkDersSistemi http://ocw.mit.edu 18.034 İleri Diferansiyel Denklemler 2009 Bahar Bu bilgilere atıfta bulunmak veya kullanım koşulları hakkında bilgi için http://ocw.mit.edu/terms web sitesini ziyaret
Sayıtlama Dizgeleri. (a n a n-1 a n1 a n0. b 1 b 2 b m )r. simgesi şu sayıyı temsil eder.
1 Sayıtlama Dizgeleri Hint-Arap Sayıtlama Dizgesi Sayıları göstermek (temsil etmek) için tarih boyunca türlü simgeler kullanılmıştır. Sümerlerin, Mısırlıların, Romalıların ve diğer uygarlıkların kullandıkları
SAYILAR SAYI KÜMELERİ
SAYILAR SAYI KÜMELERİ 1.Sayma Sayıları Kümesi: S=N =1,2,3,... 2. Doğal Sayılar Kümesi : N=0,1,2,... 3. Tamsayılar Kümesi : Z=..., 2, 1,0,1,2,... Sıfırın sağında bulunan 1,2,3,. tamsayılarına pozitif tamsayılar
SAYILAR SAYI KÜMELERİ
1 SAYILAR SAYI KÜMELERİ 1.Sayma Sayıları Kümesi: S=N =1,2,3,... 2. Doğal Sayılar Kümesi : N=0,1,2,... 3. Tamsayılar Kümesi : Z=..., 2, 1,0,1,2,... Sıfırın sağında bulunan 1,2,3,. tamsayılarına pozitif
BMT 101 Algoritma ve Programlama I 7. Hafta. Yük. Müh. Köksal Gündoğdu 1
BMT 101 Algoritma ve Programlama I 7. Hafta Yük. Müh. Köksal Gündoğdu 1 C++ Program Denetimi Yük. Müh. Köksal Gündoğdu 2 Program Denetimi Bir program, belirli deyim satırlarından oluşur ve genellikle bu
TABAN ARĠTMETĠĞĠ. ÇÖZÜM (324) 5 = = = = 89 bulunur. Doğru Seçenek C dir.
TABAN ARĠTMETĠĞĠ Kullandığımız 10 luk sayma sisteminde sayılar {0,1,2,3,4,5,6,7,8,9} kümesinin elemanları (Rakam) kullanılarak yazılır. En büyük elemanı 9 olan, 10 elemanlı bir kümedir. Onluk sistemde;
Şimdi de [ ] vektörünün ile gösterilen boyu veya büyüklüğü Pisagor. teoreminini iki kere kullanarak
![Şimdi de [ ] vektörünün ile gösterilen boyu veya büyüklüğü Pisagor. teoreminini iki kere kullanarak](/thumbs/17/146647.jpg "Şimdi de [ ] vektörünün ile gösterilen boyu veya büyüklüğü Pisagor. teoreminini iki kere kullanarak")
10.Konu İç çarpım uzayları ve özellikleri 10.1. ve üzerinde uzunluk de [ ] vektörünün ile gösterilen boyu veya büyüklüğü Pisagor teoreminden dir. 1.Ö.: [ ] ise ( ) ( ) ve ( ) noktaları gözönüne alalım.
23. ULUSAL ANTALYA MATEMATİK OLİMPİYATI SORULARI B B B B B B B
AKDENİZ ÜNİVERSİTESİ 23. ULUSAL ANTALYA MATEMATİK OLİMPİYATI SORULARI ADI SOYADI :... OKUL... ŞEHİR :...SINIF :... İMZA :... SINAV TARİHİ VESAATİ:29 Nisan 2018 - Pazar 10.00-12.30 u sınav 25 sorudan oluşmaktadır
Doğal Sayılarla Toplama İşlemi Doğal Sayılarla Çıkarma İşlemi
Doğal Sayılarla Toplama i Doğal Sayılarla Çıkarma i Toplama inde Toplam Tahmin Etme Zihinden Toplama i Ardışık Doğal Sayılar Ardışık Doğal Sayılarla Toplama Doğal Sayılarla Toplama Problemleri ı Tahmin
MIT Açık Ders Malzemeleri Bu materyallerden alıntı yapmak veya Kullanım Koşulları hakkında bilgi almak için
MIT Açık Ders Malzemeleri http://ocw.mit.edu Bu materyallerden alıntı yapmak veya Kullanım Koşulları hakkında bilgi almak için http://ocw.mit.edu/terms veya http://www.acikders.org.tr adresini ziyaret
ALGORİTMA VE PROGRAMLAMA II
ALGORİTMA VE PROGRAMLAMA II Yrd. Doç. Dr. Deniz KILINÇ deniz.kilinc@cbu.edu.tr YZM 1102 Celal Bayar Üniversitesi Hasan Ferdi Turgutlu Teknoloji Fakültesi Genel Bakış 2 Dosya İşlemleri ASCII Tablosu ve
MODÜL 4 HESAP TABLOSU UYGULAMALARI 2
MODÜL 4 HESAP TABLOSU UYGULAMALARI 2 Formüller ve İşlevler A. Aritmetik ve Mantık Formülleri Aritmetik formüllerini kullanmak için operatörlere ve hücre adreslerine gereksinim vardır. Operatör bir işlemin
Ders Notlarının Creative Commons lisansı Feza BUZLUCA ya aittir. Lisans: http://creativecommons.org/licenses/by-nc-nd/3.0/
Eşzamanlı (Senkron) Ardışıl Devrelerin Tasarlanması (Design) Bir ardışıl devrenin tasarlanması, çözülecek olan problemin sözle anlatımıyla (senaryo) başlar. Bundan sonra aşağıda açıklanan aşamalardan geçilerek
Bölüm 4 Aritmetik Devreler
Bölüm 4 Aritmetik Devreler DENEY 4- Aritmetik Lojik Ünite Devresi DENEYİN AMACI. Aritmetik lojik birimin (ALU) işlevlerini ve uygulamalarını anlamak. 2. 748 ALU tümdevresi ile aritmetik ve lojik işlemler
İstatistik ve Olasılık
İstatistik ve Olasılık Rastgele Değişkenlerin Dağılımları I Prof. Dr. İrfan KAYMAZ Ders konusu Bu derste; Rastgele değişkenlerin tanımı ve sınıflandırılması Olasılık kütle fonksiyonu Olasılık yoğunluk
AKADEMİK PERSONEL VE LİSANSÜSTÜ EĞİTİMİ GİRİŞ SINAVI (ALES)
00000000001 AKADEMİK PERSONEL VE LİSANSÜSTÜ EĞİTİMİ GİRİŞ SINAVI (ALES) plam cevaplama süresi 150 akikadır. (,5 saat) SAYISAL BÖLÜM SAYISAL - 1 TESTİ Sınavın bu bölümünden alacağınız standart puan, Sayısal
YENİ ORTAÖĞRETİM MATEMATİK PROGRAMINA UYGUNDUR. YGS MATEMATİK 3. KİTAP MERVE ÇELENK FİKRET ÇELENK
YENİ ORTAÖĞRETİM MATEMATİK PROGRAMINA UYGUNDUR. YGS MATEMATİK 3. KİTAP MERVE ÇELENK FİKRET ÇELENK İÇİNDEKİLER Kümeler 5 44 Fonksiyonlar 1 45 88 Fonksiyonlar 2 89 124 Sayma Kuralları 125 140 Faktöriyel
BM312 Ders Notları - 3 2014
DETERMİNİSTİK SONLU OTOMATLAR (DETERMINISTIC FINITE AUTOMATA) Bir Sonlu Otomat (FA) sabit ve sonlu kapasitede bir merkezi işlem ünitesine sahiptir. Giriş bilgisini input tape üzerinden string olarak alır.
1. GRUPLAR. c (Birleşme özelliği) sağlanır. 2) a G için a e e a a olacak şekilde e G (e ye birim eleman denir) vardır.
1. GRUPLAR Tanım 1.1. G boş olmayan bir küme ve, G de bir ikili işlem olsun. (G yapısına aşağıdaki aksiyomları sağlıyorsa bir grup denir., ) cebirsel 1) a b cg,, için a( bc) ( ab) c (Birleşme özelliği)
Girilen sayının tamsayı mı ondalıklı sayı mı olduğunu tespit eden program Sayı:
Aşağıdaki programların çıktılarını elde ediniz. clear all; clc for i=2:2:7 for j=9:-3: a(j/3,i/2)=i+j; ; ; a(:,3)=3; a(2:3,2:)=[:2;3:2:6]; a clear all; clc for i=3:3: for j=6:-2: if (i/3
ÖZEL EGE LİSESİ 10. OKULLARARASI MATEMATİK YARIŞMASI 10. SINIFLAR SORULARI
0 KULLARARASI MATEMATİK YARIŞMASI 0 SINIFLAR SRULARI (5xy) dört basamaklı sayıdır 5 x y 6 - a 3 Yukarıdaki bölme işlemine göre y nin alabileceği değerler toplamı kaçtır? 4 m pozitif bir tamsayı olmak üzere;
ULUSAL MATEMATİK OLİMPİYATLARI DENEMESİ( OCAK 2010)
ULUSAL MATEMATİK OLİMPİYATLARI DENEMESİ( OCAK 2010) 1) Bir ABC dik üçgeninde B açısı diktir. AB kenarı üzerinde alınan bir D noktası için m( BCD) m( DCA) dır. BC kenarı üzerinde alınan bir E noktası için
ULUSAL MATEMATİK OLİMPİYATLARI DENEMESİ ( ŞUBAT 2010 )
ULUSAL MATEMATİK OLİMPİYATLARI DENEMESİ ( ŞUBAT 010 ) 1) Dar açılı ABC üçgeninde BB 1 ve CC 1 yükseklikleri H noktasında kesişiyor. CH = C H, BH = B H ise BAC açısını bulunuz. 1 1 A)0 0 B)45 0 C) arccos
2. SİMETRİK GRUPLAR. Tanım 2.1. X boş olmayan bir küme olmak üzere X den X e birebir örten fonksiyona permütasyon denir.
2. SİMETRİK GRUPLAR Tanım 2.1. X boş olmayan bir küme olmak üzere X den X e birebir örten fonksiyona permütasyon denir. Tanım 2.2. X boş olmayan bir küme olsun. S X ile X den X e tüm birebir örten fonksiyonlar
FONKSİYONLARIN TABLO ŞEKLİNDE HESAPLANMASI
FONKSİYONLARIN TABLO ŞEKLİNDE HESAPLANMASI Bu kısımda bir fonksiyon değerlerinin tablo şeklinde hesaplanması incelenecektir. İncelenecek fonksiyon y=f(x) şeklinde bir değişenli veya z=f(x,y) şeklinde iki
MIT Açık Ders Malzemeleri http://ocw.mit.edu. 5.62 Fizikokimya II 2008 Bahar
MIT Açık Ders Malzemeleri http://ocw.mit.edu 5.62 Fizikokimya II 2008 Bahar Bu materyallerden alıntı yapmak veya Kullanım Şartları hakkında bilgi almak için http://ocw.mit.edu/terms ve http://tuba.acikders.org.tr
1. Fonksiyonlar Artan, Azalan ve Sabit Fonksiyon Alıştırmalar Çift ve Tek Fonksiyon
İçindekiler Cebir 1. Fonksiyonlar....... 1.1 Fonksiyonların Tanım, Değer ve Görüntü Kümesi...... 1.1.1 Fonksiyon.. 1.1. Görüntü Kümesi... 1.1.3 Eşit Fonksiyonlar. 1.1.4 Fonksiyonun Gösterimi. 1.1.4.1 Liste
(pi) GÜNÜ 1. MATEMATİK ve AKIL OYUNLARI YARIŞMASI TOBB ETÜ MATEMATİK BÖLÜMÜ ÇALIŞMA DOSYASI
(pi) GÜNÜ. MTEMTİK ve KIL OYUNLRI YRIŞMSI TO ETÜ MTEMTİK ÖLÜMÜ ÇLIŞM DOSYSI www.akiloyunlari.com KIL OYUNLRI TÜRLERİ 0 Hazine vı miral attı Sihirli Piramit ağlamaca Patika Patika Oluşturma Farklı Komşular
1.GRUPLAR. c (Birleşme özelliği) sağlanır. 2) a G için a e e a a olacak şekilde e G. vardır. 3) a G için denir) vardır.
1.GRUPLAR Tanım 1.1. G boş olmayan bir küme ve, G de bir ikili işlem olsun. (G, ) cebirsel yapısına aşağıdaki aksiyomları sağlıyorsa bir grup denir. 1) a, b, c G için a ( b c) ( a b) c (Birleşme özelliği)
23. ULUSAL ANTALYA MATEMATİK OLİMPİYATI SORULARI A A A A A A A
KDENİZ ÜNİVERSİTESİ 23. ULUSL NTLY MTEMTİK OLİMPİYTI SORULRI DI SOYDI :... OKUL... ŞEHİR :...SINIF :... İMZ :... SINV TRİHİ VESTİ:29 Nisan 2018 - Pazar 10.00-12.30 Bu sınav 25 sorudan oluşmaktadır vesınav
MAT 302 SOYUT CEBİR II SORULAR. (b) = ise =
MAT 302 SOYUT CEBİR II SORULAR 1. : bir dönüşüm, olsunlar. a) ( ) = ( ) ( ) b) ( ) ( ) ( ) olduğunu c) ( ) nin eşitliğinin sağlanması için gerekli ve yeterli bir koşulun nin 1 1 olması ile mümkün olduğunu
MateMito AKILLI MATEMATİK DEFTERİ
Ar tık Matematiği Çok Seveceksiniz! 5 MateMito AKILLI MATEMATİK DEFTERİ matematikten korkmuyorum. matematik dersinde eğleniyorum. matematiği çok seviyorum. az yazarak çok soru çözüyorum. matematiği ezberlemiyorum.
A { x 3 x 9, x } kümesinin eleman sayısı A { x : x 1 3,x } kümesinin eleman sayısı KÜMELER
KÜMELER Küme, nesnelerin iyi tanımlanmış bir listesidir. Kümeyi oluşturan nesnelerin her birine kümenin elemanı denir. Kümeler genellikle A, B, C,... gibi büyük harflerle gösterilir. x nesnesi A kümesinin
16. ULUSAL ANTALYA MATEMATİK SORULARI A A A A A A A
AKDENİZ ÜNİVERSİTESİ 16. ULUSAL ANTALYA MATEMATİK OLİMPİYATLARI BİRİNCİ AŞAMA SORULARI A A A A A A A SINAV TARİHİ VESAATİ:16 NİSAN 2011 - Cumartesi 10.00-12.30 Bu sınav 25 sorudan oluşmaktadır vesınav
Adı Soyadı : Öğrenci No :
Adı Soyadı : Öğrenci No : Soru 1 2 3 Toplam Not F.Ü TEKNOLOJİ FAKÜLTESİ YAZILIM MÜHENDİSLİĞİ BÖL. YMT111 FİNAL SINAVI 2014 2015 Güz (12 OCAK 2015) SORULAR Toplam 3 soru 120 Puan, cevaplarınızı soru üzerinde
Cebir Notları. Birinci Derecen Denklemler TEST I. Gökhan DEMĐR, x
MC www.matematikclub.com, 006 Cebir Notları Gökhan DEMĐR, gdemir@yahoo.com.tr Birinci Derecen Denklemler TEST I. 7 [ [ ( )] ] + 6 = ( ) + denkleminin kökü 6. + 7 = 0 denkleminin köklerinin toplamı A) B)
16. ULUSAL MATEMATİK OLİMPİYATI
TÜRKİYE BİLİMSEL VE TEKNOLOJİK ARAŞTIRMA KURUMU BİLİM İNSANI DESTEKLEME DAİRE BAŞKANLIĞI 16. ULUSAL MATEMATİK OLİMPİYATI - 2008 BİRİNCİ AŞAMA SINAVI Soru kitapçığı türü A 27 Nisan 2008 Pazar, 13.00-15.30
Cebir Notları. Nesnelerin Dağılımları Mustafa YAĞCI,
www.mustafayagci.com, 2006 Cebir Notları Mustafa YAĞCI, yagcimustafa@yahoo.com Nesnelerin Dağılımları Bu yazımızda, r ve n birer sayma sayısı olmak üzere, r tane nesneyi n farklı kutuya belli şartlar altında
ÜSLÜ SAYILAR SİBEL BAŞ AKDENİZ ÜNİVERSİTESİ EĞİTİM FAK. İLKÖĞRT. MAT. ÖĞRT. 2. SINIF
ÜSLÜ SAYILAR SİBEL BAŞ 20120907010 AKDENİZ ÜNİVERSİTESİ EĞİTİM FAK. İLKÖĞRT. MAT. ÖĞRT. 2. SINIF 1 ANLATIMI ÜSLÜ SAYILAR KONU Üslü sayılar konu anlatımı içeriği; Üslü sayıların gösterimi, Negatif üslü
GİZEMLİ ALTIGEN. Kitapta bu altıgen hakkında şu bilgiler yer alır:
GİZEMLİ ALTIGEN Edip Yüksel in Üzerinde 19 Var kitabının İngilizce versiyonu olan Nineten God s Signature in Nature and Scripture adlı kitapta, 304. sayfada Gizemli Altıgen başlıklı bir konu yer alır.