Lecture 0

모라키무·2021년 8월 3일
0

CS50

목록 보기
2/3
Vocabulary
resume 이어나가다 Resume the last course
harness 말 등의 동물에[을]) 마구를 채우다[마구로 연결하다] And so if we harness this electricity,
germ (발생·발달의) 기원[초기] this really is the germ of an idea
and so forth ... 등등 but then we have 2 to the first, 2 to the second, and so forth.
decimal 십진법 what number in decimal, does binary number 110010 represents?
permute 1. 변경[교환]하다, 바꿔 넣다 2. [수학] 순열로 배치하다, 치환하다 And that's because of all of the different patterns we can permute.
intrinsically 본질적으로 But the computers you and I use and the phones you and I use just know this intrinsically.
punctuation 문장 부호 how many letters of the alphabet plus punctuation
pictorial 1. 그림을 이용한, 그림이 포함된 2. 그림의 we have eight possible patterns that we just saw pictorially
per se 그 자체가, 그 자체로는 I download from the internet are typically measured not even in bytes, per se, but in kilobytes,
resolution of image 이미지 해상도 The resolution of an image is just how many pixels or dots there are horizontally and vertically.
ergo 그러므로(therefore) we'll get the illusion that there's actually motion on the screen, ergo video.

Lecture 0 의 내용에서 가장 중요한 부분은 input과 output의 개념을 확실히 아는 것이었다.
강의 노트에 모든 내용이 차근차근 정리되어 있는 부분이 정말 인상적인데 특히나 그 중에서도 아래 사진이 제일 중요하다.

CS란 이렇게 근본적으로 'Problem Solving'이 주된 내용이며, Problem Solving이란 input과 output을 통해 black box를 만들어나가는 과정이라고 볼 수 있다. 이 black box에는 '알고리즘'이 들어간다.

알고리즘을 설명하면서 책으로 된 전화번호부에서 David라는 이름을 찾기 위한 방법에 대해 학생들에게 질문하시면서 한 장씩 넘겨보는 법, 두 장씩 넘겨보는 법이 과연 알고리즘이라고 할 수 있는가?에 대해 질문하신다. 두 장씩 넘겨보는 법도 알고리즘이라고 할 수는 있지만 이는 곧 버그를 초래하게 된다. 두 장씩 넘겨보다가는 David가 있는 페이지를 지나칠 수 있기 때문이다. 마지막으로는 책을 반으로 펼쳤을 때, G가 나오면 우리는 David가 G보다 앞에 있는 것을 알기 때문에 G의 뒷부분을 과감하게 찢어서 버리신다. 그리고 남은 부분의 반을 또 펼쳐서 C가 나오면 앞부분을 버리신다. 이러한 방법으로 David를 찾는 방법을 설명하시면서 Pseudocode의 개념이 나온다. (크으으으으) Pseudocode의 개념을 들으면서 왜 내가 처음에 java를 배울 때 외국어 배우는 것과 비슷하다고 느꼈던 부분을 하나의 개념으로 설명해 주셨다.

  • functions : 동사나 동작으로 구성되는 부분
  • conditions : 다른 갈래로 생각하게 하는 부분들
  • Boolean expressions : 갈지 말지 결정하게 하는 부분
  • loops : 반복하게 만드는 부분
이 네 가지 이외에도 여러가지가 있지만 간단하게 이 네 가지 구성이 알고리즘의 기본 문법이라고 볼 수 있다.

이외에도 강의에서 0과 1의 차이를 전구 하나로부터 참과 거짓 → 알파벳 → 특수문자 → 이모티콘 → 색깔 → 이미지 → 사진 → 비디오까지 독립적인 별개의 개념이 0과 1로 시작해 우리에게 보여지는 모든 것에 대해 CS의 관점에서 설명한다.


이런 개념들을 바탕으로 Scratch라는 플랫폼에서 input과 output을 통해 고양이를 가지고 놀면서 이것저것 설명해주신다. 마지막에 It's raining man 영상을 보면서 피식거리며 Lecture 0를 끝낼 수 있다.


이 수업, 1시간 40분짜리라 한 사흘 걸렸는데 듣고나니 재밌다 !

profile
Coucou ma vie

0개의 댓글