RegEx for Python

import re

s = "Neden, Bay Anderson neden? Neden, neden, neden? Bunu neden yapıyorsun? Niye? Ayağa kalkmak niye? Kavga etmek niye? İnandığın şeyler için kavga ettiğini mi sanıyorsun? Sağ kalmadan öte bir şeyler için mi? Bana söyleyebilir misin, biliyor musun? Özgürlük mü? Gerçek mi? Belki de barış ya da sevgi olabilir mi? Yanılsamalar Bay Anderson, algılamada aldanmalar… Herhangi bir anlama ya da amacı olmayan bir varoluşu ümitsizce haklı göstermeye uğraşan zayıf insan zekasının ürettiği geçici kuruntular ve bunların hepsi de Matrix kadar yapay. Zaten, sevgi gibi zavallı bir kavramı insan zekası icat edebilirdi. Bunu görebilirsin Bay Anderson, artık bunu anlaman gerek! Kazanamazsın! Kavga etmen boşuna! Neden, Bay Anderson neden? Niye inat ediyorsun?"

Yukarıda tanımlı s stringi için çıktılar ne olur? Regex tanımlarını yazınız? Kodu yazıp çalıştırmadan yorumlamaya çalışınız?

-1-
a = re.findall("neden|Neden|niye|Niye",s);
print(len(a))

-2-
a = re.findall(".eden|.iye",s);
print(len(a))

-3-
a = re.split("\?|\!",s);
print(a)

-4-
Boşlukları saydırarak paragrafın kaç kelimeden oluştuğunu bulunuz? (Kelime sayısı = boşluk sayısı + 1)

-5-
Türkçe karakterlerin sayısını bulan regex ifadesini yazınız?

-6-
a = re.findall("[a-zA-Z]{4}[n]",s);
print(len(a))

-7-
Kaç kere "Bay Anderson" demiştir?

-8-
ı harflerini i harfleri ile değiştiriniz

-9-
e harfi ve a harfinin kullanım sayısının farkı kaçtır?

-10-
Kaç tane "." (nokta) karakteri kullanılmıitır? Noktaları, soru işaretlerini, ünlemleri vb. sayarak paragraf içindeki cümle sayısını buldurabilir miyiz? Eğer "..." veya diğer tekrar eden karakterler varsa cümle sayısını nasıl buldurabiliriz? Regex kodlarını yazmaya çalışınız?

RegEx for Java

String s = "Neden, Bay Anderson neden? Neden, neden, neden? Bunu neden yapıyorsun? Niye? Ayağa kalkmak niye? Kavga etmek niye? İnandığın şeyler için kavga ettiğini mi sanıyorsun? Sağ kalmadan öte bir şeyler için mi? Bana söyleyebilir misin, biliyor musun? Özgürlük mü? Gerçek mi? Belki de barış ya da sevgi olabilir mi? Yanılsamalar Bay Anderson, algılamada aldanmalar… Herhangi bir anlama ya da amacı olmayan bir varoluşu ümitsizce haklı göstermeye uğraşan zayıf insan zekasının ürettiği geçici kuruntular ve bunların hepsi de Matrix kadar yapay. Zaten, sevgi gibi zavallı bir kavramı insan zekası icat edebilirdi. Bunu görebilirsin Bay Anderson, artık bunu anlaman gerek! Kazanamazsın! Kavga etmen boşuna! Neden, Bay Anderson neden? Niye inat ediyorsun?"

Tanımlanan s stringi için aşağısadaki Regex sorularını cevaplayınız? Kodları yazmadan yorumlayarak çıktıları bulmaya çalışınız?

-1-
Pattern pattern = Pattern.compile(".eden");
Matcher matcher = pattern.matcher(s);
int count = 0;
while (matcher.find()) count++;
System.out.println(count);

-2-
Pattern pattern = Pattern.compile("[?!,.]");
Matcher matcher = pattern.matcher(s);
int count = 0;
while (matcher.find()) count++;
System.out.println(count);

-3-
Türkçe karakterlerin sayısını buldurunuz?

-4-
"e" ve "a" karakterlerinin farkı kaçtır? Hesaplattırınız?

-5-
Pattern pattern = Pattern.compile("[^a-zA-Z]");
Matcher matcher = pattern.matcher(s);
int count = 0;
while (matcher.find()) count++;
System.out.println(count);

-6-
sonu "n" ile biten 5 harfli kelime sayısını bulunuz?

-7-
Boşlukları saydırarak kelime sayısını bulunuz? (Kelime sayısı = Boşluk sayısı + 1)

-8-
System.out.println(Pattern.matches("[atM]{3}[ixr]{3}", s)

-9-
s stringi içerisinde zeka kelimesi var mı? RegEx ile nasıl kontrol ederiz?

-10-
Kaç tane "." (nokta) karakteri kullanılmıitır? Noktaları, soru işaretlerini, ünlemleri vb. sayarak paragraf içindeki cümle sayısını buldurabilir miyiz? Eğer "..." veya diğer tekrar eden karakterler varsa cümle sayısını nasıl buldurabiliriz? Regex kodlarını yazmaya çalışınız?

-11-
Kaç kere "Bay Anderson" demiştir?

Algoritma Soruları 048 - String içindeki sesli karakterleri değiştirmek

Seviye :Başlangıç

Bir programcı bir string içindeki sesli harfleri belirlenen harf öbekleri ile değiştirerek şifrelemek istemektedir. Aşağıdaki değişim tablosu kullanılacaktır;

Sesli   |   Yerine gelecek kelime
--------+--------
   a    |   obo
   e    |   unu
   i    |   ini
   o    |   api
   u    |   iki

Örnek çıktılar şu şekilde oluşacaktır;

Giriş: Java
Çıkış: Jobovobo

Giriş: Hello, World!
Çıkış: Hunullapi, Wapirld!

Programı methodlar ile çözmeye çalışınız.

Mu Puzzle

Douglas Hofstadter'in "Gödel,Escher,Bach" kitabında tanımladığı bir bulmaca türüdür. Bulmaca başlangıç stringini (MI) çeşitli kurallara göre yeniden düzenleyerek hedef (MU) stringe ulaştırmayı amaçlar.

Bulmacanın kuralları kısaca şu şekilde özetlenebilir;

Elimizde M, I, ve U karakterleri olsun, bu karakterleri aşağıdaki kurallalara göre düzenleyebiliriz:

1. Bulmaca MI stringi ile başlar,
2. I ile biten stringin sonuna U ekleyebilirsin,  MI > MIU
3. M'den sonra gelen stringi 2 kere yazabilirsin, MIU>MIUIU   yada  MI>MII
4. Ard arda gelen herhangi III karakterini U ile değiştirebilirsin , MIIII>MIU
5. Arda arda gelen herhangi UU karakterlerini silebilirsin, MUUU>MU

Şimdi bir kaç yolu deneyerek çözüme gitmeye çalışalım,
1.Dal;
MI > 2. kuralı uygulayalım MIU
MIU > için sadece 3. kural uygulanabilir MIUIU
MIUIU > yine sadece 3. kural uygulanabilir MIUIUIUIU
Bu şekilde 3. kural uygulanacağından dolayı String sonsuza kadar MIUIUIUIUIUIU....... şeklinde devam der, dolayısı ile 3. kuralı xIU dan sonra kullanmamak gerekir.

2.Dal;
İlk denememiz M den sonra sürekli IU şeklinde sonsuz döngüye hapsolmuştuk şimdi diğer yolları deneyelim
MI > 3. kuralı çalıştıralım MII
MII > 3. kuralı bir kez daha çalıştıralım MIIII
MIIII > 4. kuralı çalıştıralım MUI
MUI > 2. Kuralı çalıştıralım MUIU
MUIU > 3. Kuralı uygulayalım MUIUUIU
MUIUUIU > 5. kuralı uygulayalım MUIIU
MUIIU > 3. Kuralı uygulayalım MUIIUUIIU
MUIIUUIIU > 5. kuralı uygulayalım MUIIIIU
MUIIIIU > 4. kuralı uygulayalım MUIUU
MUIUU > 5. kuralı uygulayalım MUI
Böylece bu dalda uyguladığımız 3. adıma geri dönmüş oluyoruz ve o adımdan sonra sürekli aynı döngüye hapsaluyoruz.

Bu şekilde bulmacaya dair tüm ihtimaller denense bile eninde sonunda sonsuz döngüye girmiş oluyorsunuz? Aşağıdaki şekilde MU bulmacasının çözümü için çeşitli dallanmalar gösterilmiştir.

Mu bulmacasının ağaç diyagramı

Peki MU bulmacasını çözmeye çalışan bir bilgisayar programı yazabilir misiniz?

Ayrıntılı Java - Try Finally

Çıktı ne olur? Tahmin edelim?

Algoritma Soruları 047 - String içindeki palindromu bulmak.

Seviye : İleri

Tersten yazıldığında da aynı harfleri içeren stringlere palindrome denir. Kullanıcıdan alınan bir string içindeki en uzun palindrome ifadeyi bulan programı yaznız?

Açıklama:
Kullanıcı "adanmışlık" kelimesini girmiş olsun
bu kelimede "adanmışlık" en uzun palindrome kelime ada'dır

Algoritma Soruları 046 - Ducci Sekansları

Seviye : Orta

Bir dizide ardıl elemanların arasındaki farkın alınması ile yeni dizinin oluşturulmasıdır.

 Bu hesaplama sürdürülüerse dizinin tüm elemanları 0'a oluşur.

Rastgele üretilen bir dizinin Ducci sekanslarını hesaplayınız?

Açıklama: Başlangıç dizisi [0; 653; 1854; 4063] olsun.

[0; 653; 1854; 4063]
[653; 1201; 2209; 4063]
[548; 1008; 1854; 3410]
[460; 846; 1556; 2862]
[386; 710; 1306; 2402]
[324; 596; 1096; 2016]
[272; 500; 920; 1692]
[228; 420; 772; 1420]
[192; 352; 648; 1192]
[160; 296; 544; 1000]
[136; 248; 456; 840]
[112; 208; 384; 704]
[96; 176; 320; 592]
[80; 144; 272; 496]
[64; 128; 224; 416]
[64; 96; 192; 352]
[32; 96; 160; 288]
[64; 64; 128; 256]
[0; 64; 128; 192]
[64; 64; 64; 192]
[0; 0; 128; 128]
[0; 128; 0; 128]
[128; 128; 128; 128]
[0; 0; 0; 0]
24 steps

Algoritma Soruları 045 - Goldbach Teoremi

Seviye: Orta

Goldbach teoremine göre her çift sayı kendisinden önceki iki asal sayının toplamıdır.

Örnekler;

8 = 5+3

18 = 11 + 7
        13 + 5

102 = 97 + 5
          89 + 13
          ...
          ...

Goldbach çift sayılar üçgeni

Kullanıcıdan alınan bir çift sayı için, kendisini oluşturan asal sayıları listeleyen programı yazınız?

*******************

Bonus: Goldbach'a göre 5'ten büyük her tek sayı kendisinden önceki üç asal sayının toplamıdır.

Örnekler;

15 = 7 + 5 + 3

19 = 13 + 5 + 1

33 = 29 + 3 + 1
        5 + 11 + 17

Tek sayılar için programı yazınız?

Algoritma Soruları 041 - Fibonacci sayısı mı?

Seviye : Orta

Kendisine gönderilen bir sayının Fibonacci sayısı olup olmadığını kontrol eden, Fibonacci ise “true” değilse “false” değeri döndüren fonksiyonu yazınız? 

Programcılık nasıl öğreniliyor?

HackerRank adlı sitenin 39 bin programcı üzerinde yaptığı araştırmaya göre;
Programcıların %74'ü  programcılık ile ilgili yeni çıkan diller, araçlar, frameworkler, eklentiler vb. bilgileri kendileri öğreniyor.
Programcıların %25'i araba kullanmayı öğrenmeden önce kodlamayı öğrenmiş.
İngiltere'deki programcıların %11'i programcılığa 5 ile 10 yaşlarında başlamış.
Programcılar başta youtube olmak üzere video dersleri, eğitim ile ilgili websitelerini ve problem çözmek için StackOverflow tarzı siteleri tercih ediyor.
Programcıların sadece %60'ı kitaplara başvuruyormuş.

 

Algoritma Soruları 040 - İki dizideki tek ve çift rakamları toplama

Seviye : Orta

İki farklı integer dizisi içindeki tek rakamları ayrı, çift rakamları ayrı toplayarak üçüncü diziye aktaran programı yazınız?

Açıklama : Diziler 20'şer elemanlı 0 ile 10 arasında rastgele rakamlardan üretilsin. A dizisinin ilk tek elemanı B'nin ilk tek elemanı ile toplanacak C dizisine aktarılacak.

A = {3,6,8,5,0,3..................}
B = {2,2,5,0,4,3..................}

c = {8,8,............}

A dizisinde ilk tek rakam 3 B'de ise 5 olduğu için toplanarak C'ye aktarılacak. Bu şekilde A'daki tüm tekler B'deki teklerle aynı şekilde çiftlerle toplanaram C'ye aktarılacak. C dizisi tamamen dinamik olarak oluşturulacak.

Algoritma Soruları 039 - Labirent Oyunu

Seviye : İleri

Bir labirent oyununda duvarlar ve duvarlar X ve boşluklar O ile belirtilmektedir.

O O O O O X O
X X O X O O X
O X O O X X X
X X X O O X O
X X X X O O X
O O O O O O O
 X X O X X X O 

Yukarda 7x7 bir matris haritasi verilmiştir. Çözüm her zaman sol üst köşeden başlayacak ve sağ alt köşede bitecektir. Çözümde cursor sağa-sola/aşağı-yukarı birer birer hareket edecek.

Labirentin oluşturulması : Labirent matrisi rastgele oluşturulacak, (en az 10x10 matris). Oluşturulan matris "labirent.txt" isimli dosyaya kaydedilecek. Ayrıca elle oluşturulmuş labirent dosyası da kullanılabilir.

Labirent çözümü bulunduğunda yola (yukarıda kırmızı işaretlenmiş O karakterleri) 1 yazılacak ve "labirent_cozum.txt" dosyasına kaydedilecek.

1 1 1 O O X O
X X 1 X O O X
O X 1 1 X X X
X X X 1 1 X O
X X X X 1 O X
O O O O 1 1 1
  X X O X X X 1  

Eğer çözüm bulunamazsa ekrana "labirentin çözümü yoktur" yazılacak.

Açıklama; (Bonus puanlı ödev)
2.Sınıf 2.öğretimler için son tarih 25 Aralık 2017 23:59
2.Sınıf 1.öğretimler için son tarih 28 Aralık 2017 23:59

Kopya ödevler değerlendirilmez ve gönderme formatı önceki ödevlerdeki gibi olacaktır.

Algoritma Soruları 038 - Collision Detection

Seviye : Orta

Form ekranında belirli hızda hareket eden en az 3 top tasarlayınız. Bu toplar form sınırlarına ve birbirlerine çarptıklarında yön değiştirsinler.

Nesne Tabanlı Final Ödevi - Ek Açıklama

1- Ekranda en az 3 top bulunacak ve timer kullanılarak hareket ettirilecek. Hız işlemci gücüne göre değişkenlik gösterebilir. 

2. Topları oluşturmak için jlabel nesnesi içine top resimlerini ekleyebilirsiniz. Aşağıdaki resimleri kaydederek kullanabilirsiniz. Yada kendiniz yeni resimler ekleyebilirsiniz, resim arka planlarını transparan yapmayı unutmayın.

 3. Çarpışma testi (collision detection, hittest) için ipuçu; Rectangle nesnesinin intersects komutunu araştırınız.

4. Proje dosyaları Eclipse'den File/Export seçeneği ardından Archieve File seçeneği ile sıkıştırılacaktır.

5. Dosya ismi "numaranız.zip" olarak adlandırılacaktır. Formata uymayan dosyalar incelenmez.

6. Ödevinizi 29.Aralık.2017 Cuma 23:59'a kadar, myasinozsaglam@gmail.com adresine gönderiniz. Konu kısmına "Final Ödev - Numaranız" yazınız. 

7. Puantaj;

Topların form içinde hareket etmesi +5

Topların birbirine çarpması +10

Nesnellik +5

8. ÇOK ÖNEMLİ : Ödevleriniz "Code compare" programları ile karşılaştırılacaktır. %70'den fazla benzerlik bulunan ödevlere puan verilmez. O yüzden yapan arkadaşların kodları kimse ile paylaşmamaları gerekmektedir. 

Algoritma Soruları 037 - Üçlü Toplam

Seviye : İleri

Kullanıcıdan dizi boyutu bilgisi ve toplam bilgisi alındıktan sonra -10 ile +10 arasında random sayılardan oluşan diziyi oluşturunuz. Ardından dizi elemanlarından herhangi 3'ü istenen toplama eşitse onları aşağıya yazınız?

Açıklama: Kullanıcıdan boyut ve toplam bilgisini alalım,
Boyutu giriniz : 20
Toplam kaça eşit olsun : 0

Çıktı
[9 -6 -5 9 8 3 -4 8 1 7 -4 9 -9 1 9 -9 9 4 -6 -8]  //20 elemanlı dizi

Toplamları 0'a eşit olan 3'lüler

-9  1  8
-8  1  7
-5 -4  9
-5  1  4
-4  1  3
-4 -4  8

Algoritma Soruları 036 - Saat dönüşümü

Seviye - Orta

Girilen saati yazıyla yazdırmak. Saat 24 saat formatında ve SS:DD  (saat ve dakika) şeklinde girilecek. Yazı ile yazdırıldıktan sonra; öğleden önce ÖÖ ve öğleden sonra ÖS şeklinde ek yazdırılacak.

Açıklama:
Kullanıcı saati aşağıdaki formatta girecek;
03:21
çıktı şu şekilde olacaktır;
üç yirmibir ÖÖ
----------------------

Öğleden sonra için girilen bir örnek;
21:45
Çıktı:
dokuz kırkbeş ÖS
 ----------------------
Bir örnek daha;
00:00
Çıktı;
oniki ÖÖ
-----------------------
Bir örnek daha;
12:00
Çıktı;
oniki ÖS

Algoritmaya giriş 1 dersi Vize ödevi :
1-  Öncelikle yukarıdaki açıklamaları iyi okuyarak soruyu iyi anlayınız. Aşağıdaki GIF soruyu anlamanıza yardımcı olacaktır.

2- Sadece java dosyasını göndereceksiniz. Dosya ismini "numaranız.java" olarak adlandırın.

3- Ödevinizi 26.Kasım.2017 Pazar 23:59'a kadar, myasinozsaglam@gmail.com adresine gönderiniz. Konu kısmına "Vize Ödev - Numaranız" yazınız. Formata uymayan ödevlere bakılmaz. Dersi alttan alan öğrencilerde ödevi yapabilirler.

4-ÇOK ÖNEMLİ : Ödevleriniz "Code compare" programları ile karşılaştırılacaktır. %70'den fazla benzerlik bulunan ödevlere puan verilmez. O yüzden yapan arkadaşların kodları kimse ile paylaşmamaları gerekmektedir.

5. Vizeye +20 puan olarak eklenecektir. Yapmayan arkadaşların vizesi yine 100 üzerinden değerlendirilecektir.

Algoritma Soruları 035 - Matris içindeki en büyük 4'lüyü bulmak.

Seviye : İleri

Amaç: Kullanıcıdan alınan rastgele bir sayının boyutunda kare array (2D) yaratılacak. Bu array’in içerisindeki tüm 2x2’lük küçük karelerin toplamı bulunup değeri en büyük olan karenin sol üst köşedeki indisi ve toplamı ekrana yazdırılacak.

Açıklama:

Kullanıcıdan bir sayı alınacak ve o sayı ölçüsünde kare matris oluşturulacak. Örneğin kullanıcıdan 6 alınmışsa 6x6 matris oluşturulacak.

Bir sayı giriniz:
6

Oluşturulan matris:
0 9 8 7 5 8
4 2 5 3 9 6
2 8 6 4 7 1
8 7 9 7 7 0
2 7 8 6 3 9
1 6 5 4 7 6

En büyük toplam: 31
Indis: 3, 1

 

Nesne Tabanlı Programlama 1. Ödevi Ek açıklama

Öncelikle yukarıdaki açıklamaları iyice okuyup soruyu anlayınız. Program görsel olarak yazılacaktır. Aşağıdaki GIF ile görsel arayüz ve programın çalışma şeklini inceleyiniz.

1) Matris boyutu kullanıcıdan alınacak. Matris boyutu en az 3, en fazla 10 girilebilecek. Bu sayı aralığında olmadığında kullanıcı uyarılacak yada giriş izni verilmeyecek. Matris içindeki sayılar 10-99 aralığında rastgele oluşturulacaktır.

// Eski ödev için geçerli

2) Matris oluşturma ve hesaplama işlemi "matris" isimli ayrı bir class ile nesnel yapılacak. Dosyanızda form için bir java ve matris.java dosyası olacak.

3)Matris.java içinde içerisinde Olustur ve MaksimumBul adında iki fonksiyon olacaktır. Form sınıfı (frm1.java) üzerinden nesnel olarak çağrılacaktır.

4) Bulunan maksimum dörtlünün arka planı turuncu veya başka bir renk ile boyanmalıdır.(Bkz. Yukarıdaki GIF)

5) Proje dosyaları Eclipse'den File/Export seçeneği ardından Archieve File seçeneği ile sıkıştırılacaktır.

6) Dosya ismi "numaranız.zip" olarak adlandırılacaktır. Formata uymayan dosyalar incelenmez.

7) Ödevinizi 26.Kasım.2017 Pazar 23:59'a kadar, myasinozsaglam@gmail.com adresine gönderiniz. Konu kısmına "Vize Ödev - Numaranız" yazınız.

8) ÇOK ÖNEMLİ : Ödevleriniz "Code compare" programları ile karşılaştırılacaktır. %70'den fazla benzerlik bulunan ödevlere puan verilmez. O yüzden yapan arkadaşların kodları kimse ile paylaşmamaları gerekmektedir.

9) Puantaj
    -Matris oluşturma +5 puan

    -Nesnellik +5

    -Maksmimumu ve adresi bulma +5 puan

    -Bulunan 4'lünün arka planının renklendirilmesi +5 puan

olmak üzere vizeye toplam +20 puan olarak eklenecektir. Ödev yapmak istemeyen arkadaşların vizesi yine 100 üzerinden olacaktır.

Algoritma Soruları 034 - En yakın asal sayıyı bulmak

Seviye : Orta

Kullanıcıdan alınan sayıdan küçük ve büyük olan en yakın asal sayıyı bulan programı yazınız?

Açıklama;

Kullanıcı 12 sayısını girmiş olsun, çıktı;
11 < 12 < 13    şeklinde olacaktır.

Kullanıcı 48 sayısını girmiş olsun, çıktı;
47 < 48 < 53   şeklinde olacaktır.

Algoritma Soruları 033 - İkiz asal sayıları bulmak

Seviye : İleri

Sadece 1 ve kendine bölünen sayılara asal sayılar denir. Eğer ardışık iki asal sayı arasındaki fark 2 ise bu asal sayı çiftlerine "İkiz Asal Sayı" denmektedir.

Örnek olarak aşağıdaki asallara bakalım;
(3,5)
(5,7)
(11,13)
(17,19)
.....
....

Kullanıcıdan alınan sayıya kadar olan ikiz asal çiftlerini bulan programı yazınız?

 

Açıklama: Kullanıcı 10 sayısını girmiş olsun, bu durumda çıktı aşağıdaki gibi olacaktır;
(3,5) - (5,7)

Algoritma Soruları 032 - Spiral iki boyutlu dizi oluşturma

Seviye : Zor

Kullanıcıdan alınan sayı ile 2 boyutlu dizi oluşturunuz ve içeriğini spiral olarak artan sayılarla doldurunuz?

Açıklama : Kullanıcı 5 sayısını girmiş olsun, çıkıtısı 5x5 matris olarak aşağıdaki gibi olacaktır.

Algoritma Soruları 031 - Death man's hand

Seviye : orta

"Death man's hand" iskambil kağıtlarında Sinek As, Maça As, Sinek 8 ve Maça 8 kartlarının aynı elde çekilmesi durumudur.

İskambil destesi için dört adet rastgele kart çekme programı tasarlayınız?

Ardından,
♠A, ♣A, ♠8, ♣8

kartları çekilinceye sonsuz döngü kurunuz, kartları çekilinde döngüden çıkıp, kaçıncı denemede kartların çekildiğini ekrana yazınız?

Açıklama :

Her bir deste için 13 elemanlı bir dizi oluşturup, (2 tane jokeri de düşünüp random seçime dahil edin)
aralarından 4 kart çekin.

Death man's hand varyasyonunu tek elde çekme ihtimali;
1/54 * 1/53 * 1/52 * 1/51 = 1 / 7 590 024 ' dür.