TIL_2020년 9월 11일 (금)

목차

• 1.오늘 한 일
• 2.오늘 배운 것과 깨달은 것
• 3.오늘 진행한 작업물 (사진)

1.오늘 한 일

1. 컴퓨터 과학 공부
   • 부스트코스_모두를 위한 컴퓨터 과학 (CS50 2019)
   • 알고리즘 (Algorithms)
     • 선택정렬 : 배열안의 자료 중 가장 작은 수를 찾아 첫번째 위치의 수와 교환하는 방식의 정렬 / 교환횟수는 최소화 하지만 비교하는 횟수는 증가함
     • 버블정렬 : 1번-2번, 2번-3번, 3번-4번 이런식으로 두 숫자를 비교해서 자리를 바꾸는 방식으로 진행하는 정렬방법
     • 재귀 : 함수가 본인 스스로를 호출해서 사용하는 방법 (루프 대신 사용 / 구문수를 줄이고 더 간단한게 코드작성이 가능함, 효율성도 높아짐)
     • 병합정렬 : 숫자를 절반씩 그룹을 계속 나눠서 나눈 숫자끼리 정렬하고 다시 그걸 합치는 과정을 진행함(실행시간의 상한선, 하한선이 낮다=빨리된다. 단, 메모리 사용량이 늘어남)
   • 메모리 (Memory)
     • 16진법…(10진법, 2번법에 이어 16진법이라니…) : 16진수를 쓰면 10진수보다 2진수를 더 간단하게 나타내는 장점이 있음
     • 0~9까지는 그대로 쓰다가 10~15는 a, b, c, d, e, f 를 이용해서 사용함.
     • 4bits씩 16진수로 변환 후 0x를 붙여 뒤에 오는 문자가 16진수임을 알 수 있다.
     • &를 붙이면 address를 프린트 하라는 걸로 작성할 수 있다 (ex. printf(“%p\n”, &n);)
     • 반대로 *을 추가하면 그 메모리 주소에 있는 실제값 (ex. printf(“%i\n”, *&n);)
     • 포인터 : 어떤 특정값(변수)가 본인이 값을 가지고 있는 것이 아니라 본인이 바라보는 주소의 값을 바라볼 때를 포인터라고 함(내가 이해한건 이렇습니다)
     • 포인터는 어떤 단어(ex APPLE) 전체를 바라보는 것이 아니라, A만 바라본다. 그리고 E뒤에 있는 종단문자 0\를 통해 이 값이 APPLE임을 알려준다.

2.오늘 배운 것과 깨달은 것

• 없음.

3.지금까지 작업물 (사진)

• 없음.