학습 내용 요약

자료구조 & 알고리즘

• P-NP 문제

• 트리

  • 계층구조를 표현하기에 적합

• 이진 트리

  • 각각의 노드가 최대 2개의 자식 노드를 가질 수 있는 트리

  • 성능

    • 조회 - O(n) / O(logn)

  • 종류

    • 완전이진트리

    • 포화이진트리

• AVL 트리

  • 스스로 균형을 잡는 이진 트리

  • 회전

    • RR 회전

    • LL 회전

    • RL 회전

    • LR 회전

컴퓨터 구조

• 컴퓨터 구성 요소

  • CPU

  • 메모리

  • 주변 장치

  • 비트

• 불 대수

  • 연산

  • 성질과 법칙

    • 교환법칙

    • 결합법칙

    • 분배법칙

    • 흡수법칙

    • 드모르간의 법칙

  • 불 함수

  • 카르노 맵

• 비트

  • 10진법, 2진법, 16진법

  • 빅 라디안, 리틀 라디안

    • LSB, MSB

  • 오버플로우, 인터럽트

  • 음수

    • 2의 보수 + 1로 치환

    • 뺄셈을 덧셈으로 편리하게 연산 가능

• logisim-evolution 사용법

후기

• 컴퓨터 구조의 경우 초반이라 그런지 강의 내용도 간단했고 실습도 간단해서 편하게 볼 수 있었습니다

• 컴퓨터 구조의 미션도 크게 어렵지 않았습니다

• 자료구조 & 알고리즘의 경우 심화편이라서 그런지 초반 내용부터 꽤 시간이 필요했습니다

• 미션 제출 이후에도 추가적인 복습이 필요하다는 것을 느꼈습니다