Python ile Veri Yapıları ve Algoritmalar

Adı : Python ile Veri Yapıları ve Algoritmalar

Python, son yıllardaki popülaritesi ve kullanım kolaylığı sayesinde birçok alanda kullanılmaktadır. Bunlardan biri de veri yapıları ve algoritmalar konusudur. Bu yazıda, Python dilinde kullanılan bazı önemli veri yapılarına ve algoritmalarına değineceğim.
1. Listeler
Listeler, Python'da en sık kullanılan veri yapılarından biridir. Listeler, birçok veri tipini içerebilir ve değiştirilebilirler. Örneğin:
```\nmy_list = ['apple', 'banana', 'cherry']\n```\nBu listenin elemanlarına erişmek için, indeks kullanılabilir. Örneğin, `my_list[0]` ifadesi ilk elemanı yani 'apple' stringini döndürecektir.
2. Tuple
Tuple'lar, benzer şekilde listelere benzer ancak değiştirilemezler. Örneğin:
```\nmy_tuple = ('apple', 'banana', 'cherry')\n```\nTuple'larda da elemanlara erişmek için indeks kullanılabilir.
3. Sözlükler
Sözlükler, anahtar-değer çiftleri şeklinde depolanan veri yapılarıdır. Örneğin:
```\nmy_dict = {'name': 'John', 'age': 25, 'city': 'New York'}\n```\nBu sözlüğün öğelerine erişmek için anahtarları kullanabilirsiniz. Örneğin, `my_dict['name']` ifadesi 'John' stringini döndürecektir.
4. Setler
Setler, benzersiz ve sırasız bir veri kümesidir. Örneğin:
```\nmy_set = {'apple', 'banana', 'cherry'}\n```\nBu set'in elemanlarına erişmek için for döngüsü kullanılabilir.
Veri yapıları hakkında konuştuğumuza göre, şimdi birkaç algoritma hakkında konuşalım.
1. Lineer Arama
Bu algoritma, bir listede belirli bir öğenin var olup olmadığını bulmak için kullanılır. Temelde, liste üzerinde tek tek gezinir ve hedef öğeyi bulana kadar arama yapar. Örneğin:
``` python\ndef linear_search(arr, x):\n \n for i in range(len(arr)):\n if arr[i] == x:\n return i\n return -1\n \narr = [1, 2, 3, 4, 5]\nx = 3\n \nresult = linear_search(arr, x)\n \nif result != -1:\n print(f{x} is found at index, str(result))\nelse:\n print(Element is not present in the array)\n```
Bu örnekte, `linar_search()` fonksiyonu belirli bir öğenin var olup olmadığını kontrol eder.
2. Böl ve Fethet
Bu algoritma, bir listenin ortasından bölme yaparak arama yapar. Öğe, ortadaki öğeye göre büyüktür veya küçüktür ve doğru bölgenin araması yapılır. Örneğin:
``` python\ndef binary_search(arr, l, r, x):\n \n if r >= l:\n \n mid = l + (r - l) // 2\n \n if arr[mid] == x:\n return mid\n \n elif arr[mid] > x:\n return binary_search(arr, l, mid-1, x)\n \n else:\n return binary_search(arr, mid + 1, r, x)\n \n else:\n return -1\n \narr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]\nx = 3\n \nresult = binary_search(arr, 0, len(arr)-1, x)\n \nif result != -1:\n print(f{x} is found at index, str(result))\nelse:\n print(Element is not present in the array)\n```
Bu örnekte ise `binary_search()` fonksiyonu kullanarak, belirli bir öğenin var olup olmadığını kontrol eder.
3. Sıralama (Bubble Sort)
Bubble sort, sıralama dizisi olan en basit algoritmalardan biridir. Temelde, her öğe diğer öğelerle karşılaştırılır ve doğru konuma yerleştirilene kadar yer değiştirilir. Karmaşıklığı O (n ^ 2) 'dir. Örneğin:
``` python\ndef bubble_sort(arr):\n n = len(arr)\n \n for i in range(n):\n \n for j in range(0, n-i-1):\n \n if arr[j] > arr[j+1] :\n arr[j], arr[j+1] = arr[j+1], arr[j]\n \narr = [64, 34, 25, 12, 22, 11, 90]\n \nbubble_sort(arr)\n \nprint (Sorted array is:)\nfor i in range(len(arr)):\n print (arr[i])\n```
Görüldüğü gibi, `bubble_sort()` fonksiyonu listeyi bubble sort algoritmasına göre sıralar.
Python'da kullanılan birçok başka veri yapısı ve algoritma vardır. Ancak bu yazıda, en sık kullanılan birkaç örneği ele aldık. Python'daki bu veri yapıları ve algoritmalar, programlama projelerinizde oldukça faydalı olacaktır.