본문 바로가기

개발/CS50 코칭스터디7

[CS50 코칭스터디] 6주차_자료구조 [6주차 개념] ✔️ malloc과 포인터 복습 - 포인터, malloc ✔️ 배열의 크기 조정하기 - malloc, realloc 새로운 공간에 큰 크기의 메모리를 다시 할당하는 방법 2가지 : malloc, realloc ✔️ 연결 리스트: 도입 배열 : 각 인덱스의 값이 메모리상에서 연이어 저장 연결 리스트 : 각 값이 메모리상의 여러 군데 나뉘어져 있다고 하더라도 바로 다음 값의 메모리 주소만 기억하고 있다면 여전히 값을 연이어서 읽어들일 수 있음. 각 인덱스의 메모리 주소에서 자신의 값과 함께 바로 다음 값의 주소(포인터)를 저장 ✔️ 연결 리스트: 코딩 ✔️ 연결 리스트: 시연 - 연결 리스트, 배열 장점 : 새로운 값을 추가할 때 다시 메모리를 할당하지 않아도 됨 단점 : 임의 접근이 불가능.. 2021. 3. 2.

[CS50 코칭스터디] 5주차_메모리 [5주차 개념] ✔️ 메모리 주소 - 16진법, 메모리 주소 16진법 : 2개의 16진수는 1byte의 2진수로 변환되기 때문에 정보를 표현하기 매우 유용, 2진수보다 간편하면서 컴퓨터는 10진수를 이해할 수 없기 때문에 16진수가 유용 메모리 주소 : int 타입은 컴퓨터의 메모리 어딘가에 4바이트 만큼의 자리를 차지 -> C에서는 변수의 메모리상 주소를 받기 위해 ‘&’이라는 연산자를 사용 (printf("%p\n", &n);) -> ‘*’를 사용하면 그 메모리 주소에 있는 실제 값을 얻을 수 있음 (printf("%i\n", *&n);) ✔️ 포인터 포인터 변수 : *p라는 포인터 변수에 즉 변수 n의 주소(&n)를 저장 (int n = 50; int *p = &n;) -> p가 n을 가리키고 있다.. 2021. 3. 1.

[CS50 코칭스터디] 4주차_알고리즘 [4주차 개념] ✔️ 검색 알고리즘 - 선형 검색, 이진 검색 선형 검색 : 배열의 인덱스를 처음부터 끝까지 하나씩 증가시키면서 방문하여 그 값이 속하는지를 검사이진 검색 : 만약 배열이 정렬되어 있다면, 배열 중간 인덱스부터 시작하여 찾고자 하는 값과 비교하며 그보다 작은 값이 저장되어 있는 인덱스 또는 큰 값이 저장되어 있는 인덱스로 이동을 반복 ✔️ 알고리즘 표기법 - Big O, Big Ω Big O : 알고리즘 실행 시간의 상한 Big Ω : 알고리즘 실행 시간의 하한 -> 실행시간의 상한이 낮은 알고리즘이 좋다 ✔️ 선행 검색 - 선형 검색, 구조체 선형 검색 : 원하는 원소가 발견될 때까지 처음부터 마지막 자료까지 차례대로 검색 -> 정확하지만 아주 효율적이지 못한 방법 -> 자료가 정렬되어.. 2021. 2. 28.

[CS50 코칭스터디] 3주차_배열 [3주차 개념] ✔️ 컴파일링 - 컴파일링, 어셈블링, 링킹 전처리 -> 컴파일링 -> 어셈블링 -> 링킹 전처리 : 실질적인 컴파일이 이루어지기 전에 무언가를 실행 컴파일링 : C코드를 어셈블리어라는 저수준 프로그래밍 언어로 컴파일 어셈블링 : 어셈블 단계로 어셈블리 코드를 오브젝트 코드로 변환(=연속된 0과 1들로 바꿔주는 작업) 링킹 : 여러 개의 파일로 이루어져 있어 하나의 오브젝트 파일로 합침 ✔️ 디버깅 - 디버깅, help50, debug50 버그 : 코드에 들어있는 오류 디버깅 : 코드에 있는 버그를 식별하고 고치는 과정 ✔️ 코드의 디자인 - check50, style50, 고무 오리 check50 : 자동 검사 프로그램 style50 : 코드가 심미적으로 잘 작성되어 있는지 검사 ✔️ .. 2021. 2. 27.

[CS50 코칭스터디] 2주차_C언어 [2주차 개념] ✔️ C 기초 - stdio.h, clang, 컴파일러 clang hello.c 라는 명령어는 “clang” 이라는 컴파일러로 “hello.c”라는 코드를 컴파일 -> a.out 이라는 파일이 생성 ✔️ 문자열 - 형식지정자, string, make ✔️ 조건문과 루프 - int, if, while, for = : 할당 연산자 == : 비교(동등) 연산자 ✔️ 자료형, 형식 지정자, 연산자 - char, long, float, double, %, &&, || %c : char %f : float, double %i : int %li : long %s : string ✔️ 사용자 정의 함수, 중첩 루프 int get_positive_int(void) : 출력의 종류(어떤 값을 받아와서 변수.. 2021. 2. 25.

[CS50 코칭스터디] 1주차_컴퓨팅 사고 [1주차 개념] ✔️ 2진법 - 컴퓨터 과학, 2진법, 비트, 바이트 컴퓨터 과학 : 입력(input)을 전달받아 출력(output)을 만들어내는 과정 사이에 존재 2진법 : 컴퓨터가 데이터를 표현하는 방법, 0과 1만 존재 비트 : 0과 1, 두 가지 값만 가질 수 있는 측정 단위 바이트 : 8개의 비트가 모여 만들어진 것 비트 < 바이트 < 킬로바이트 < 메가바이트 < 기가바이트 < 테라바이트 ✔️ 정보의 표현 - ASCII, 유니코드, RGB ASCII : 128개의 부호로 정의 유니코드 : ASCII보다 더 많은 비트를 사용하여 더 다양한 다른 문자들도 표현(이모티콘 가능) RGB : 그림, 영상, 음악 표현, R(빨간색) G(초록색) B(파란색) ✔️ 알고리즘 - 알고리즘, 의사코드 알고리즘 :.. 2021. 2. 25.

이전 1 2 다음

티스토리툴바