TIL/CS50(2)
-
CS50 2: 알고리즘
알고리즘이란 무엇인가? 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열 알고리즘은 정확성과 효율성을 필요로 한다 더보기 의사 코드(Pseudocode) 그 동안 여기저기서 들어보았던 수도 코드가 이것이었다! 문법 걱정 없이 알고리즘을 단계별로 표현할 수 있는 유용한 방법이며 프로그램의 논리를 이해하는데 더 효과적인 방법 프로그램을 짜기 전 의사코드를 작성해보면 문제가 무엇인지, 어떻게 해결해야 좋을지 보다 더 직관적으로 보고 판단할 수 있다는 것이 큰 장점이다 더보기 선형 탐색 원하는 원소가 발견될 때까지 처음부터 마지막 자료까지 차례대로 탐색하는 방법 정확하지만 아주 효율적이지 못한 방법 자료가 정렬되어 있지 않거나 그 어떤 정보도 없어 하나씩 찾아야 ..
2021.03.18 -
CS50 1: 컴퓨터와 컴퓨팅
컴퓨터가 어떻게 이루어져 있는지? 에 대해서 알려주는 수업이었다 더보기 가장 중요한 하드웨어 는 컴퓨터를 물리적으로 구성하는 요소이며, 컴퓨터에 연결되어 추가적인 기능을 수행한다. 컴퓨터의 하드웨어는 크게 중앙처리장치, 기억장치, 입출력장치로 구성된다. 중앙처리장치(Central Processing Unit, CPU) : 입력장치에서 받은 명령을 실제로 처리하는 곳 기억장치 : 입력된 명령이나 데이터가 저장되는 공간으로, 주기억장치와 보조기억장치로 나누어진다. [주기억장치] RAM : 데이터를 일시적으로 저장하는데 사용되는 임의 접근 기억 장치 [보조기억장치] 하드드라이브(C:) : 영구적으로 데이터를 저장 하드디스크(Hard Disk Drive, HDD) : 판 모양의 플래터를 회전시켜 드라이브에 데이..
2021.03.18