1.2 기술로서의 알고리즘

1.2 기술로서의 알고리즘

 

시간과 메모리는 한정적인 자원이므로 알고리즘을 공부해 시간과 공간의 자원을 효율적으로 사용해야 함.

 

 

📌 알고리즘의 역할

• 고급 컴퓨터 아키텍처와 제작 기술
• 사용하기 쉽고 직관적인 그래픽 사용자 인터페이스(GUI)
• 객체 지향 시스템
• 통합 웹 기술
• 유선 및 무선 모두에 대한 빠른 네트워킹
• 기계 학습
• 모바일 장치

 

📌 하드웨어 = 알고리즘 설계

응용 프로그램 = 알고리즘 설계

즉, 알고리즘 작업을 수행하는 방법이 곧 기계 학습이라고 생각 할 수 있음.

컴퓨터가 계산을 수행하고, 정보를 검색하고, 데이터를 정렬하고, 오류 없이 수많은 다른 작업을 수행하도록 도와주는 게 바로 알고리즘이다.

---

1.2-1 

 

흠..네이버 길찾기 어플을 사용할때, 걸리는 시간 거리 데이터를 이용해 알고리즘 기능으로 최적의 루트를 알려준다.

 

1.2-2

병합정렬.

n값이 커질 수록 그 차이는 훨씬 커짐

 

1.2-3

15

n = 14 (100 n제곱(19600) > 2 n제곱(16384))

n = 15 (100 n제곱(22500) > 2 n제곱(32768))

 

종합문제 

1.1 

microseconds = 10의 -6승

 

f(n) = t

근데 t가 10의 -6 제곱 초라고 했으니, 다음과 같다.

 

1초 = 10의 6제곱

1분 = 60 × 10의 6 제곱

1시간 = 60 × 60 × 10의 6 제곱 

1일 = 24 × 60 × 60 × 10의 6 제곱

1달 = 30 × 24 × 60 × 60 × 10의 6 제곱

1년 = 365 × 24 × 60 × 60 × 10의 6 제곱

1세기 = 100 × 365 × 24 × 60 × 60 × 10의 6 제곱

 

수학 식 풀기 어렵다..

 

---

📌 오답 정리

1.2-1 

사용자 정보를 활용해 사용자가 듣고 싶은 음악을 선택하는 프로그램

1.2-2

n이 43보다 작을 때만 삽입정렬이 유리

 

종합문제 

1.1 

 

📌 참고한 블로그

https://gmlwjd9405.github.io/2018/05/08/algorithm-merge-sort.html

[알고리즘] 합병 정렬(merge sort)이란 - Heee's Development Blog

 

📌 참고한 책

 

"Introduction to Algorithms" by Cormen, Leiserson, Rivest, and Stein.