본문 바로가기

Computer Science3

컴퓨팅 사고 - 알고리즘 & Pseudo code 📝boostcourse 의 '모두를 위한 컴퓨터 과학 (CS50 2019)' 을 듣고 정리한 내용입니다. 알고리즘 입력(input)에서 받은 자료를 출력(output) 형태로 만드는 처리과정을 의미함 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열 이러한 순서적 규칙들을 어떻게 나열하는지에 따라 알고리즘의 종류가 달라진다. 같은 Output이 나오더라도 출력까지 걸리는 시간에 따라서 효율성이 달라질 수 있다. 정확한 알고리즘 여기 전화번호부가 하나 있다. 전화번호부? : 핸드폰이 보편화 되기 전에 쓰이던 방법으로 책 안에 여러 사람들의 이름과 전화번호가 적혀있는 책 여기서 Mike Smith를 찾아야 하는 상황이라고 가정해보자. 1번 방법 첫 페이지를 펴.. 2022. 2. 7.

컴퓨팅사고 - 정보의표현 📝boostcourse 의 '모두를 위한 컴퓨터 과학 (CS50 2019)' 을 듣고 정리한 내용입니다. 문자의 표현 컴퓨터는 2진법의 0과 1을 사용하여 숫자를 표현한다. (스위치를 ON/OFF 한다고 생각) 문자는 숫자가 아닌데 어떻게 표현할까? 문자를 숫자로 표현 할 수 있도록 약속한 ASCII(아스키 코드)를 사용하여 표현한다. ASCII (American Standard Code for information Interchange) 기본 아스키코드는 7비트만 이용하여 모든 문자를 나타낸다. 즉, 2⁷ = 128개의 문자를 나타낼 수 있다. 확장 아스키코드는 8번째 비트를 추가하여 총 256개의 문자를 나타낸다. ex) 알파벳 A = 65 이므로 2진법으로 → 1000001 이 된다. https:/.. 2022. 2. 5.

컴퓨팅 사고 - 2진법 📝boostcourse 의 '모두를 위한 컴퓨터 과학 (CS50 2019)' 을 듣고 정리한 내용입니다. 컴퓨터 과학 문제 해결에 대한 학문이다. 문제해결 입력(Input) 을 전달 받아서 → 출력(Output)을 만들어내는 과정 여기서 중간에 있는 역할이 바로 컴퓨터 과학! 이러한 입/출력을 표현 하려면 모두가 동의할 약속, 즉 표준이 필요하다. 따라서 컴퓨터 과학의 첫 번째 개념은 어떻게 표현할지에 대한 표현방법이다. 2진법 10진법 일상에서 쓰는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,10 총 10개의 기호로 표현하는 것 ex) 123 = 10² x 1 + 10¹ x 2 + 10⁰ x 3 로 표시 2진법 컴퓨터가 사용하는 방법 오직 0, 1 로만 데이터를 표현하는 방법 컴퓨터는 숫자 뿐.. 2022. 2. 2.

이전 1 다음

티스토리툴바