TIL - 10 python

모듈(module)

- 파이썬에서 여러가지 기능 들을 만들어 놓은 파일을 모듈(module)이라고 한다.

- 모듈을 만들어 놓게 되면 한 파일에서 구현하고자 하는게 더욱 명확해 진다.

사용 방법

import 모듈 이름
from 모듈이름 import 모듈 내 불러오고 싶은 함수

만약 한 파일에서 여러번 정의된 함수를 호출하게 되면 가장 나중에 정의된 함수가 호출되게 됩니다.

스탠다드 라이브러리

- 파이썬에서 자주쓰이는 모듈들을 만들어 놓은 것(ex math, random, datetime,os)

알고리즘

- 어떤 방법이 가장 간편한지와 단순하게 하는 방법을 찾는 것

선형탐색(linear search algorithm)

탐색하는 방법 중 하나로, 한개씩 일일이 대입해서 탐색하는 방법

def linear_search_algorithm(element, some_list):
    for i in range(len(some_list)):
        if some_list[i] == element:
            return i
    return None

이진탐색(bineray search algorithm)

탐색시, 중간값을 정한 후 지워 나가면서 원하는 값을 찾아감

def binray search algorithm(element, some_list):
    start_index = 0
    end_index = len(some_list) - 1
    
    while start_index <= end_index:
        midpoint = (start_index + end_index) // 2
        if some_list[midpoint] == element:
            return midpoint
        elif some_list[midpoint] < element:
            end_point = midpoint + 1
        else:
            start_point = midpoint -1
    return None

왜 정렬을 배워야 하는가?

- 정렬은 알고리즘의 기초입니다. 즉 정렬을 배우면서 문제 해결의 기초를 다질 수가 있습니다. 그리고 정렬은 모든 개발자가 알아야 하는 가장 기본적인 알고리즘이기 때문입니다.