반응형 Computer Science12 [ Computer Science ] Sort - 안정 정렬과 불안정 정렬 컴퓨터 사이언스(CS) - 정렬 / 안정 정렬(Stable)과 불안정 정렬(Not Stable) 정렬이란? 정렬 알고리즘 ( sorting algorithm )이란 원소들을 번호 순 혹은 사전 순과 같이 일정한 순서대로 열거하는 알고리즘을 말한다. 정렬의 안정성 정렬의 안정성이란 정렬을 수행하고 난 후 요소들이 입력 때와 동일한 순서로 있는지 없는지의 차이를 기준으로 달라진다. 안정성은 몇 가지 이유로 중요하다. 예를 들면 데이터가 학생 이름으로 우선 정렬되면 데이터는 이제 어느 학급에 위치하는 지에 따라서 다시 정렬된다. 학생들이 같은 학급에 있다고 가정한다면, 이름의 순서는 특정 순서가 아니게 뒤섞이게 되는데 이는 성가신 문제이다. 정렬을 수행하고 난 다음에도 원래 입력과 동일한 순서로 되어있다면 학.. 2021. 3. 31. [ Computer Science ] Network - OSI 7계층 컴퓨터 사이언스(CS) - 네트워크 부분 - OSI 7계층의 전반적인 내용 OSI 7계층 OSI 모형은 국제표준화기구(ISO)에서 개발한 모델. 컴퓨터 네트워크 프로토콜 디자인과 통신을 계층으로 나누어 설명한 것 OSI 7 계층으로 나눈 목적 간단하게 말하자면 프로토콜을 기능별로 나눈 것. 각 계층은 하위 계층의 기능만을 이용하고, 상위 계층에게 기능을 제공한다. 일반적으로 하위 계층들은 하드웨어로, 상위 계층들은 소프트웨어로 구현된다. 통신이 일어나는 과정을 단계별로 알 수 있으며, 특정한 곳에 이상이 생기면 그 단계만 수정 하면 되는 이점도 있다. 계층 기능 계층 1: 물리 계층 (Physical Layer) 네트워크 어댑터, 리피터, 케이블, 네트워크 허브, 모뎀 등.. 단지 데이터를 전기적인 신호.. 2021. 3. 31. 이전 1 2 3 다음 반응형
