[인프런 워밍업 클럽 2기 CS] 2주차 발자국

[2주차 학습 내용]

• 자료구조와 알고리즘

  • 재귀: 어떠한 것을 정의 할 때 자기 자신을 참조하는 것

    • 프로그래밍에서 콜스택과 같다.

    • FILO의 특징을 가지고 있다.

  • 버블정렬: 앞과 뒤의 값을 비교해서 자리를 비교하는 알고리즘

    • 가장 단순하지만 성능이 좋지 않다.

    • O(n^2)의 시간복잡도를 가지고 있다.

  • 선택 정렬: 정렬되지 않은 첫번째 값을 시작으로 마지막 원소까지 비교하여 가장 작은 값과 자리를 바꾸는 알고리즘

    • 이해와 구현이 간단하지만 버블정렬과 마찬가지로 O(n^2)의 시간복잡도를 가지고 있다.

   

• 운영체제

  • SJF, RR, MLFQ, 프로세스 간 통신, 공유자원과 임계구역, 세마포어, 모니터

  • 데드락, 데드락 해결, 메모리 종류, 메모리와 주소, 메모리 할당방식

     

[2주차 회고]

처음 재귀에 대해 공부할때 이해하기 힘들었고, 당시에 완벽하게 이해를 하지 못하고 넘어갔었다. 하지만 이번 기회로 정확하게 재귀란 무엇인지 이해하게 되어 알고리즘에 한번 적용해보아야겠다.

운영체제는 '이게 정말 무슨말이지..'할 정도로 멍하니 듣다가 끝낸 것 같다..지금은 이런게 있구나 정도로만 알고 넘어간 뒤 다시한번 강의를 들으면서 이해를 하는 것이 필요할 것 같다.

알고리즘 강의 링크 👉그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)

운영체제 강의 링크 👉그림으로 쉽게 배우는 운영체제