[IT 5분 잡학사전] 마당03.코딩별 안내서 - 컴퓨터 공학편(에피소드 22~25)

http://www.yes24.com/Product/Goods/113463430


IT 5분 잡학사전 - YES24

www.yes24.com


오늘 TIL 3줄 요약

프로그램이 목적에 맞게 효율적으로 작동하도록 하기 위해 자료구조와 알고리즘을 이해해야한다.

배열의 동작 원리

선형 알고리즘과 이진 알고리즘의 작동 원리


TIL (Today I Learned) 날짜

2023. 01. 19

오늘 읽은 범위

에피소드 22 ~ 25


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

프로그램의 함수, 변수 등이 램에 저장된다. 램은 배열과 같은 구조로 동작하며(배열은 램에 줄줄이 이어진 형태로 공간을 차지하고 있다.), 데이터에 주소를 할당하여 데이터를 처리하기 때문에 속도가 빠르다. 배열은 맨 앞부터 차곡차곡 채워져 있어야 하기 때문에 배열은 삽입과 삭제가 느리다.

선형 검색 알고리즘: 처음 배열부터 차례대로 검색함. 그래서 원하는 자료가 뒤에 있으면 그만큼 오래 걸림.

이진 검색 알고리즘: 배열의 중간값을 찾고, 이를 기준으로 불필요한 범위의 자료는 배제한 채 나머지 범위에서 같은 방식으로 검색해 나감. 이진 검색 알고리즘은 거대한 배열을 다룰 때 특히 효과적이나, 배열이 미리 정렬되어 있어야 한다는 점에 주의해야 함.


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

내용이 슬슬 어려워진다. 자료 구조와 알고리즘이라는 개념 자체가 생소한 나에게는 배열과 검색 알고리즘에 대한 설명이 머릿속으로는 이해가 되면서도 '그래서 이걸 어떻게 활용해야 하지?'라는 궁금증이 계속 고개를 내밀었다. 아마 다음 에피소드들을 하나씩 읽어나가면 궁금증이 조금이나마 해결이 될 것이라는 믿음을 가지고 일단 최대한 이해하는데 힘썼다.