[TIL] 개발자북클럽 IT잡학사전 Ep.22 ~ Ep.25 / Day7

 

 

 

IT 5분 잡학사전 Today I Learned

---

[오늘 TIL 3줄 요약]

• 어떤 자료구조를 사용하는지에 따라 프로그램 속도가 다르다.
• 램(RAM)은 데이터가 저장된 위치와 상관없이 일정한 접근 속도를 보장하고 빠르다.
• 배열은 0부터 숫자를 매기고 작업속도의 단계를 적게 가질수록 검색 속도가 빠르다.

 

---

[TIL (Today I Learned) 날짜]

Day7

2024.04.18

 

---

[오늘 읽은 범위]

Ep.22 - Ep.25

 

---

[책에서 기억하고 싶은 내용]

• 알고리즘은 컴퓨터에게 내리는 지시 사항을 나열한 것
• 어떤 자료구조를 사용하는지에 따라 프로그램 속도가 다르다.
• 시간복잡도는 프로그램의 작업 속도가 얼마나 빠른지 측정하는 방법
• 메모리는 컴퓨터의 기억 공간을 말한다
  • 메모리의 종류 ① 휘발성 메모리 : 컴퓨터의 전원을 껐을 때 저장한 값이 사라지는 메모리 ex) 램(RAM)
  • 메모리의 종류 ② 비휘발성 메모리 : 컴퓨터의 하드처럼 컴퓨터를 껐다 켜도 데이터가 남아 있는 메모리 ex) USB 플래시 드라이브, SSD
• 램(RAM)은 데이터가 저장된 위치와 상관없이 일정한 접근 속도를 보장하고 빠르다.
• 컴퓨터는 배열의 시작 주소와 길이를 알고 있다.
• 배열은 0부터 숫자를 매기고, 1단계 알고리즘을 가지고 있어서 작업속도의 단계를 적게 가질수록 검색 속도가 빠르다.
• 배열은 맨 앞부터 차곡차곡 채워져 있어야하고 삽입과 삭제가 느리다.
• 빅오(Big-O) 표기법이란?
  • 알고리즘의 시간 복잡도
  • O(N) : 알고리즘 실행 절차수 N
  • 실행 단계에 영향을 주는 요소만 보고 결정
• 선형 검색(Linear Search) 
  • 가장 자연스러운 검색방법. 배열을 처음부터 순서대로 검색
• 이진 검색(Binary Search)
  • 배열은 항상 정렬되어 있어야 한다.
  • 중앙값에서부터 검색값과 비교 후 필요 없는 값을 제외하고 다시 중앙값에서 비교하는 하여 검색
  • 배열의 크기가 클수록 효과적

---

[오늘 읽은 소감과 떠오르는 생각]

• 비전공자라서 알고리즘에 대해 잘 몰랐는데 알고리즘이 무엇인지 알게 되었다.
• 오늘은 살짝 어려운 내용이라서 집중해서 여러 번 읽었다.
• 알고리즘은 왜 배워야 하는지 항상 의문이었고 코딩과 관련이 있는 건지 잘 몰랐는데 데이터를 효율적이고 시간낭비를 줄이도록 잘 코딩하려면 꼭 알아야 한다는 것을 알게 되었다.

---

[궁금한 내용이 있거나 잘 이해되지 않는 내용]

그렇다면 램(RAM)의 구조는 배열처럼 되어있는 건가..?

 

---

[과제2] 나의 최애 북틸

1) vividmin님의 티스토리 

• 선정 이유 : 정리를 엄청 잘해놓으셔서 가독성이 좋고 이해하기 쉬웠다.
• 링크 : https://min88.tistory.com/entry/%EB%85%B8%EB%A7%88%EB%93%9C%EC%BD%94%EB%8D%94-%EB%B6%81%ED%81%B4%EB%9F%BD-%EC%9E%A1%ED%95%99%EC%82%AC%EC%A0%84-Day07-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%EC%99%80-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98

2)  lionel님의 TIL

• 선정 이유 : 알짜배기 내용만 쏙쏙 잘 정리하셨다.
• 링크 : https://nomadcoders.co/community/thread/9623

 

3) Aytekin님의 티스토리

• 선정 이유 : 사진도 함께 첨부해서 요약하니 훨씬 이해가 쉬웠다.
• 링크 : https://aytekin.tistory.com/112

 

 

 

 

 

 

---

 

#노개북 #노마드코더 #개발자북클럽