Tag: 컴퓨터공학기초

2019
TIL

190428_TIL(재귀코드 읽는 방법, 새로운 언어 공부법, 기타 내용)

오늘은 책에서 도움이 될만한 내용과 지난주 강사님이 해주신 말씀 중 도움이 될만한 내용을 가볍게 정리해 보려한다. 재귀코드 읽는 방법 기저 조건이 무엇인지 찾는다. 기저 조건을 다룬다는 가정하에 함수를 분석한다. 기저 조건 바로 전 조건을 다룬다는 가정하에 함수를 분석한다. 한 번에 한 조건씩 올라가면서 계속 분석한다. 예시 코드(피보나치 수)123456

TIL

190426_TIL(Stack and Queue)

스택과 큐 제약을 갖는 배열 임시 데이터를 처리할 수 있는 간결한 도구 데이터를 순서대로 처리할 수 있으며 필요 없으면 버릴 수 있다. 배열과 연결리스트, 파이썬의 리스트 등으로 구현할 수 있다. 스택(Stack)스택의 세 가지 제약 데이터는 스택의 끝에만 삽입할 수 있다. 데이터는 스택의 끝에서만 읽을 수 있다. 데이터는 스택의 끝에서만 삭제할

TIL

190425_TIL(insertion sort)

insertion sort(삽입 정렬)insertion sort(삽입 정렬)이란? 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. 최악의 경우의 삽입 정렬의 시간 복잡도는 O(n^2)로 버블정렬이나 선택 정렬과 같다. 하지만, 선택 정렬의 경우 빅오 표기법에

TIL

190424_TIL(quick sort)

quick sort(퀵 정렬)quick sort(퀵 정렬) 이란? 다른 원소와의 비교만으로 정렬을 수행하는 비교정렬에 속한다. 최악의 경우의 시간 복잡도는 선택 정렬이나 삽입 정렬처럼 O(n^2)로 좋지 않다. 하지만 퀵 정렬의 평균 수행 시간복잡도는 O(n log n)이다. 그런데 일반적인 경우 퀵 정렬은 다른 O(n log n) 정렬보다 빠른데

TIL

190423_TIL([OS] Process 와 Thread)

프로세스(Process) 와 스레드(Thread) 수업 중 배운 내용과 여러 블로그를 참고하여 쓴 글 입니다. 아직 많이 부족한 실력이기 때문에 사실과 다른 점이 있을 수 있습니다. 그런 부분을 댓글로 알려주시면 정말 감사하겠습니다. 프로세스(Process)란?프로그램과 프로세스 정의 프로그램 : 어떤 작업을 하기위해 실행할 파일(하드디스크에 저장되어 있

TIL

190419_TIL(버블정렬(Bubble sort)정리)

4월 19일(금) 오늘은 기본정렬 알고리즘 중 버블정렬에 대하여 배웠다. 이 포스트에서는 나름대로 이해한 내용을 정리해보려 한다. 버블정렬을 이용하여 오름차순으로 정렬하기 위한 방법이다. 먼저, 버블정렬의 매커니즘을 알아보자. 다음과 같은 리스트가 있다고 가정하자 1li=[6, 2, 1, 4] 먼저, 버블정렬은 0번 인덱스의 들어있는 값과 1번