본문 바로가기

CS50

(5)
5. 메모리 * 모두를 위한 컴퓨터 과학(CS50 2019) 강의를 듣고 요약한 내용입니다. 해당 글에는 퀴즈에 대한 정답 및 풀이도 있습니다. 아직 퀴즈를 풀지 못하신 분들은 퀴즈를 풀고 난 후에 해당 포스팅을 읽으시길 바랍니다. 목차 1) 메모리 주소 2) 포인터 3) 문자열 4) 문자열 비교 5) 문자열 복사 6) 메모리 할당과 해제 7) 메모리 교환, 스택, 힙 8) 파일 쓰기 9) 파일 읽기 1. 메모리 주소 학습목표: 16진법을 읽고 쓸 수 있습니다. 메모리 주소에 접근하고 값ㅇ르 받아오는 코드를 C로 작성할 수 있습니다. 16진수 - 컴퓨터 과학에서는 10진수나 2진수 대신 16진수(Hexadecimal)로 표현하는 경우가 많습니다. - 컴퓨터에서 데이터를 처리하기 위해 16진수를 사용할 때 장점이 있습..
4. 알고리즘 * 모두를 위한 컴퓨터 과학(CS50 2019) 강의를 듣고 요약한 내용입니다. 해당 글에는 퀴즈에 대한 정답 및 풀이도 있습니다. 아직 퀴즈를 풀지 못하신 분들은 퀴즈를 풀고 난 후에 해당 포스팅을 읽으시길 바랍니다. 목차 1) 검색 알고리즘 2) 알고리즘 표기법 3) 선형 검색 4) 버블 정렬 5) 선택 정렬 6) 정렬 알고리즘의 실행시간 7) 재귀 8) 병합 정렬 1. 검색 알고리즘 학습목표: 주어진 배열 속에서 특정 값을 찾는 방법을 설명할 수 있습니다. 선형 검색 - 배열의 인덱스를 처음부터 끝까지 하나씩 증가시키면서 방문하여 그 값이 속하는지를 검사합니다. - 배열이 정렬되어 있는지 아닌지 모를 때 또는 정렬이 되어 있지 않을 때는 선형 검색이 이진 검색보다 빠릅니다. For i from 0 ..
3. 배열 * 모두를 위한 컴퓨터 과학(CS50 2019) 강의를 듣고 요약한 내용입니다. 해당 글에는 퀴즈에 대한 정답 및 풀이도 있습니다. 아직 퀴즈를 풀지 못하신 분들은 퀴즈를 풀고 난 후에 해당 포스팅을 읽으시길 바랍니다. 목차 1) 컴파일링 2) 디버깅 3) 코드의 디자인 4) 배열(1) 5) 배열(2) 6) 문자열과 배열 7) 문자열의 활용 8) 명령행 인자 1. 컴파일링 학습목표: 우리가 작성한 C코드를 실행하기 위해서는 컴파일링을 해줘야합니다. 텍스트 형식의 파일은 컴파일링 시 4단계를 거쳐서 컴퓨터가 해석 가능한 파일로 변환됩니다. 컴파일링의 네 단계를 설명할 수 있습니다. #include int main(void) { printf("hello, world\n"); } - printf 함수를 사용하..
2. C 언어 * 모두를 위한 컴퓨터 과학(CS50 2019) 강의를 듣고 요약한 내용입니다. 해당 글에는 퀴즈에 대한 정답 및 풀이도 있습니다. 아직 퀴즈를 풀지 못하신 분들은 퀴즈를 풀고 난 후에 해당 포스팅을 읽으시길 바랍니다. 목차 1) C 기초 2) 문자열 3) 조건문과 루프 4) 자료형, 형식 지정자, 연산자 5) 사용자 정의 함수, 중첩 루프 6) 하드웨어의 한계 1. C 언어 - C 기초 학습 목표: C로 "hello, world"를 출력하는 프로그램을 만들 수 있습니다. C 언어 - C는 아주 오래되고 전통적인 순수 텍스트 기반의 언어 - 검은 색 바탕에 있는 이상한 글씨들은 아래의 스크래치 블록과 결과적으로 정확히 같습니다. - #include 는 "stdio.h"라는 이름의 파일을 찾아서 "prin..
1. 컴퓨팅 사고 * 모두를 위한 컴퓨터 과학(CS50 2019) 강의를 듣고 요약한 내용입니다. 해당 글에는 퀴즈에 대한 정답 및 풀이도 있습니다. 아직 퀴즈를 풀지 못하신 분들은 퀴즈를 풀고 난 후에 해당 포스팅을 읽으시길 바랍니다. 목차 1) 2진법 2) 정보의 표현 3) 알고리즘 4) 스크래치 기초 5) 스크래치 심화 1. 컴퓨팅 사고 - 2진법 학습 목표: 컴퓨터 과학이 무엇인지 정의하고, 컴퓨터가 정보를 표현하는 방법에 대해 설명할 수 있습니다. 컴퓨터 과학 - 컴퓨터 과학은 문제 해결에 대한 학문 - 문제 해결: 어떠한 입력(input)을 전달받아 어떠한 출력(output)을, 그 문제에 대한 답을 찾는 것 - 그 중간에 있는 과정이 바로 컴퓨터 과학 - 이러한 입력과 출력을 표현하기 위해선 우선 약속(표준)..