[IT 5분 잡학사전_노개북] 마당03_코딩별 안내서 - 컴퓨터 공학 편(1)(2023.01.19)

오늘 TIL 3줄 요약

• 자료구조와 알고리즘
• 램으로 읽는 배열
• 선형 검색 알고리즘 과 이진 검색 알고리즘

TIL (Today I Learned) 날짜

2023.01.19

 

오늘 읽은 범위

에피소드22 자료구조와 알고리즘은 필수라고?

에피소드23 배열이 뭐죠?

에피소드24 알고리즘의 속도는 어떻게 표현할까?

에피소드25 검색 알고리즘이 뭐죠?

 

책에서 기억하고 싶은 내용을 써보세요.

[에피소드22 자료구조와 알고리즘은 필수라고?]

• 처음에는 프로그램이 돌아가는 수준으로 개발하고, 그다음 단계에 코드를 정리한다. 관리와협업이 편하도록 효율적인 코드, 속도가 빠른 코드를 위해 자료구조와 알고리즘이 필요하다.
• 알고리즘이란? 컴퓨터에게 내리는 지시 사항을 나열한 것
• 자료구조는 여러방식이 있다.(데이터를 작은것부터 큰 순서로 정리하는 자료구조, 이름표를 붙여서 정리하는 자료구조, 데이터가 들어오는 순서로 정리하는 자료구조 등등)

[에피소드23 배열이 뭐죠?]

• 시간 복잡도 : 프로그램의 작업속도가 얼마나 빠른지 측정하는 방법
• 메모리 : 컴퓨터의 기억 공간
• 비휘발성 메모리 : 컴퓨터의 하드 드라이브 같은 것 (C: , D:)
• 휘발성 메모리 : 램(RAM, random access memory). (프로그램에 필요한 데이터 저장)
• 램이 있어서 프로그램을 실행할 수 있고, 램은 주소지(데이터위치)가 적힌 박스(데이터)가 많이 있는 창고같아서 데이터에 접근하는 속도가 매우 안정되고 빠르다.
• 램과배열 특징 1. 배열을 읽는 방법과 속도 / 2.배열을 검색하는 원리와 속도 / 3.배열에 데이터를 삽입하는 원리와 속도 / 4. 배열에서 데이터를 삭제하는 원리와 속도
• 배열의 원리 : 배열은 램에 줄줄이 이어진 형태로 공간을 차지하고 있다. 컴퓨터는 배열의 시작 주소와 길이를 알고 있다. 그래서 배열은 읽는 속도가 아주 빠르다. 배열은 맨 앞부터 차곡차곡 채워져 있어야 한다. 그래서 배열은 삽입과 삭제가 느리다.

[에피소드24 알고리즘의 속도는 어떻게 표현할까?]

• Big-O 표기법 : 알고리즘으로 작업을 완료할 떄까지 걸리는 절차 수 N을 이용해서 O(N), O(log N)과 같이 표현.

[에피소드25 검색 알고리즘이 뭐죠?]

• 선형 검색 알고리즘 
• 이진 검색 알고리즘 , 이진 검색 알고리즘은 거대한 배열을 다룰 때 효과적이고, 이진 검색 알고리즘을 사용하고 싶다면 배열은 항상 정렬되어 있어야 한다.

오늘 읽은 소감은? 떠오르는 생각을 가볍게 적어보세요

• 요몇일 자바스크립트를 딥하게 배우면서 배열에 풍덩 빠졌었는데 그 배열이 여기서 또 나올줄이야. 배열에 대해 좀더 깊이 알 수 있었다.
• 오늘의 에피소드는 제목처럼 5분으론 절대 머리속에 들어오지 않을 내용이었다.

궁금한 내용이 있거나, 잘 이해되지 않는 내용이 있다면 적어보세요.

• 24, 25에피소드 부분이 도통 이해가 가지않아 다시 봐야할 것 같다..