Computer Science3

• 

  자료구조 및 알고리즘- List 리스트 리스트는 선형적인 자료구조로 데이터를 일렬로 늘여놓은 형태이다. 데이터 간의 순서가 있다. 리스트에는 데이터 삽입, 데이터 삭제, 리스트 데이터 탐색하기 3가지의 중요한 연산이 있다. List ArrayList LinkedList single Linked List Double Linked List ArrayList (리스트 - 배열) 배열 기반의 리스트 메모리 공간을 연속적으로 사용 추가 -> .add 삭제 -> .remove 탐색 -> .get(인덱스 번호) ArrayList 삽입 배열은 선언하면 선언된 크기의 공간을 할당 받는다. 배열의 값이 찬 배열에서 중간의 값을 삽입하기 위해선 삽입 하려는 인덱스의 뒷쪽 인덱스들을 모두 오른쪽으로 한칸씩 먼저 이동시켜 주어야한다. 옮겨줄 데이터가 1개라면 1번 .. Computer Science/Data structure 2023. 7. 17.

• 

  자료구조와 알고리즘 기초 ( 공간 복잡도, 시간 복잡도, 빅오 표기법 Big-O) 컴퓨터의 자원은 한정적이므로 제한된 제약조건 내에 정확한 결과를 내야한다. 그렇기에 데이터의 형태와 쓰임에 가장 적합한 자료구조를 쓰는 것은 매우 중요하다. 자료 =(data) 자료구조=(data structure) 자료(데이터)를 어디에 어떻게 관리할지 -> 검색, 순회(iterate) , 저장, 삭제, 변경 자료구조의 특징 각각의 자료구조의 장점과 한계가 존재한다. 알고리즘 어떤 문제가 주어졌을 때, 문제를 풀기 위한 동작들의 절차 빅오 표기법 예시) 집에서 학교까지 가는 방법 버스, 지하철, 걸어서 가는 방법 등 여러가지 방법등이 있는데 빅오 표기법은 여러가지 방법들을 시간과 공간적 방면에서 비교할 수 있게 해준다. 점근 표기법 1. 빅오(Big-O) 표기법( 상한 점근) 2. 세타 표기법( 상한/.. Computer Science/Data structure 2023. 7. 16.

• (22.10.09)Computer Science: 네트워크(NETWORK) 기초,LAN 과 WAN, bit 와 byte 네트워크 란? 네트워크는 넓은 의미에선 연결망이라 쓰인다. 비단 컴퓨터 뿐만 아니라 사람과 사람, 도로와 철도, 물류 등 서로서로 연결되어 시너지를 낼 수 있는 공동체, 망을 네트워크라 할 수 있다. 그럼 컴퓨터 네트워크는 무엇일까? 컴퓨터 네트워크 또한 말 그대로 컴퓨터와 컴퓨터의 상호작용을 말한다. 컴퓨터는 한대와 한대일수도 아님 여러 대의 컴퓨터 간의 네트워크를 형성할 수 있다. 이렇게 형성된 네트워크에선 많은 정보들이 오간다. 우린 그런 정보들을 데이터라 부르고 네트워크를 통해 컴퓨터 간의 파일 전송, 웹 사이트 열람, 메일 송·수신 등을 할 수 있다. 이때 우린 데이터를 패킷(packet)이란 규칙을 이용하여 전송한다. 패킷이란 컴퓨터간 데이터를 주고 받을 때 네트워크를 통해 전송되는 데이터의 .. Computer Science 2022. 10. 9.