학습 TIL/CS50
2021. 01. 14 금요일 여기에서 무료로 CS 강의를 들을 수 있고, 여기서 들은 것을 바탕으로 정리해보고자 한다. CS50 강의 4일차이다. 어제에 이어서 알고리즘 파트를 마무리 했다. 전체 정리 본 오늘은 삽입 정렬, 시간 복잡도, 합병 정렬, 이진 탐색 강의를 들었다. 아래는 강의 자료를 기반으로 다시 정리해본 것이다. 생각해보기 부분은 나의 생각이므로 정답이라고 할 수는 없다. 5. 삽입 정렬 삽입 정렬이란? 정렬되지 않은 부분의 자료가 정렬된 부분의 자리로 삽입되는 형태의 정렬 방법이다. 따라서 자료를 여러 번 비교하거나 교환할 필요가 없다. 실행 삽입 정렬은 배열을 정렬된 부분과 정렬되지 않은 부분, 두 개의 부분으로 나누면서 동작한다. [5, 1, 6, 2, 4, 3]이라는 배열을 삽입..
2021. 01. 13 목요일 여기에서 무료로 CS 강의를 들을 수 있고, 여기서 들은 것을 바탕으로 정리해보고자 한다. CS50 강의 3일차이다. 코드스테이츠를 통해서 한 번 배워봤던 부분이라서 그런지 다시 보니까 처음 배웠을 때보다 더 이해가 잘되었다. 오늘은 알고리즘, 선형 탐색, 버블 정렬, 선택 정렬 강의를 들었다. 아래는 강의 자료를 기반으로 다시 정리해본 것이다. 생각해보기 부분은 나의 생각이므로 정답이라고 할 수는 없다. 1. 알고리즘 알고리즘이란? 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야하는지에 대한 규칙들의 순서적 나열. 이러한 일련의 순서적 규칙들의 나열 방법에 따라 알고리즘의 종류가 달라지고, 같은 출력값이라도 그 값에 도달하는 시간이 서로 다를 수 있다. 정확..
2022. 01. 12 수요일 CS50 강의 2일차이다. 아직까지는 무언갈 깊게 생각하고 고민해봐야 하는것이 많지 않은 것 같다. 그래서 일단은 그냥 개념 정리 위주로 정리할 예정이다. 여기에서 무료로 CS 강의를 들을 수 있고, 여기서 들은 것을 바탕으로 정리해보고자 한다. 개인 노션에도 따로 전체적으로 정리할 것이다. 오늘은 2진수, ASCII, 16진수, 이미지 강의를 들었다. 아래는 강의 자료를 기반으로 다시 정리해본 것이다. 4. 2진수 💡 개요 컴퓨터는 0과 1만을 사용하는 2진수라는 수 체계를 사용합니다. 사람은 0부터 9까지의 숫자의 조합으로 10, 826, 29325와 같은 숫자를 만들어 낼 수 있듯이, 컴퓨터도 0과 1의 조합으로 크고 작은 숫자와 다양한 문자를 만들 수 있습니다. 수 ..
2022. 01. 11 화요일 코드 스테이츠를 수료하고 CS 기초지식을 쌓으며 기술면접을 준비하고자 한다. 💪 여기에서 무료로 CS 강의를 들을 수 있고, 여기서 들은 것을 바탕으로 정리해보고자 한다. 개인 노션에도 따로 전체적으로 정리할 것이다. 오늘은 하드웨어, 기억장치, 비트와 바이트 강의를 들었다. 아래는 강의 자료를 기반으로 다시 정리해본 것이다. 1. 하드웨어 🖥 개요 하드웨어는 컴퓨터를 물리적으로 구성하는 요소이며, 컴퓨터에 연결되어 추가적인 기능을 수행합니다. 컴퓨터 내의 하드웨어 중앙처리장치(Central Processing Unit, CPU) : 입력장치에서 받은 명령을 실제로 처리합니다. CPU가 1초에 얼마나 많은 연산을 할 수 있는지 속도를 측정하는 단위는 기가헤르츠(GHz) 입니..
