본문 바로가기

전체 글69

[자료구조] 선형 자료구조 - 큐 (Queue) 정의 및 특징 - 리스트의 한쪽에서는 삽입 작업이, 다른 한쪽에서는 삭제 작업이 이루어지는 자료구조 - 선입선출 (FIFO; First In First Out) : 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 방식 - 운영체제의 작업 스케줄링에 사용 - 시작과 끝을 표시하는 두 포인터 존재 (프런트 포인터, 리어 포인터) - 프런트 포인터 (F, Front) : 가장 먼저 삽입된 자료의 기억 공간을 가리키는 포인터. 삭제 작업에 사용 - 리어 포인터 (R, Rear) : 가장 마지막에 삽입된 자료가 위치하는 기억 공간을 가리키는 포인터. 삽입 작업에 사용 2021. 7. 14.
[자료구조] 선형 자료구조 - 스택 (Stack) 정의 및 특징 - 리스트의 한쪽 끝으로만 자료의 삽입/삭제가 이루어지는 자료구조 - 후입선출 (LIFO; Last In First Out) : 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 방식으로 자료를 처리 - 오버플로 (Underflow) : 스택의 모든 기억 공간이 꽉 채워져 있는 상태에서 데이터가 삽입되는 경우 발생 - 언더플로 (Overflow) : 더 이상 삭제할 데이터가 없는 상태에서 데이터 삭제를 시도하는 경우 발생 - TOP : 가장 마지막으로 삽입된 자료가 기억된 위치를 가리키는 요소 - Bottom : 스택의 가장 밑바닥 2021. 7. 14.
[자료구조] 선형 자료구조 - 배열 정의 및 특징 - 동일한 자료형의 데이터들이 같은 크기로 나열되어 순서를 가지는 자료구조 - 정적인 자료구조 - 기억 장소의 추가가 어려움 - 데이터 삭제 시 데이터가 저장되어 있던 기억 장소는 빈 공간으로 남아 메모리 낭비 발생 - 첨자를 이용하여 데이터에 접근 - 반복적인 데이터 처리 작업에 적합 - 데이터마다 동일한 이름의 변수를 사용하여 처리가 간편 - 사용한 첨자의 개수에 따라 n차원 배열이라고 부름 2021. 7. 14.
[정보처리기사 필기] 3과목 데이터베이스 구축 - 논리 데이터베이스 설계 데이터베이스 설계 시 고려사항 더보기 무결성 (제약조건 항상 만족) 일관성 (특정 질의에 대한 응답 변함없이 일정) 회복 (장애 발생 시 발생 이전 상태로 복구 가능) 보안 효율성 (응답 시간 단축, 생산성, 저장 공간 최적화 등) 데이터베이스 확장 (데이터베이스 운영에 영향 주지 않으면서 지속적 확장 가능) 데이터베이스 설계 순서 더보기 요구조건 분석 요구조건 명세서 작성 개념적 설계 (정보 모델링, 개념화) DBMS에 독립적인 개념 스키마 모델링 트랜잭션 모델링 DBMS에 독립적인 E-R 다이어그램 작성 논리적 설계 (데이터 모델링) : 현실 세계에서 발생하는 자료를 컴퓨터가 이해하고 처리할 수 있는 물리적 저장장치에 저장할 수 있도록 변환 목표 DBMS에 맞는(종속적인) 논리 스키마 설계 논리적 자.. 2021. 7. 11.
[자료구조] 선형 자료구조 - 선형 리스트 (연속 리스트 & 연결리스트) List : 나열하다 리스트란? 리스트(List) : 나열한 목록 선형 리스트(Linear List) : 원소들이 일정한 순서에 의해 나열된 자료구조 리스트 표현 방법 리스트 이름 = (원소1, 원소2, ..., 원소n) 종류 연속 리스트 - 배열을 이용 - 기억 장소를 연속적으로 배정받음 → 기억 장소 이용 효율 = 밀도 1로 가장 좋음 - 중간에 데이터를 삽입하는 경우, 연속된 빈 공간 생성을 위해 삽입/삭제 시 자료의 물리적인 이동 필요 - 삽입/삭제 연산이 많이 필요한 문제에 적용할 경우 비효율적 - 원소들의 순서를 따로 표시할 필요 없이 간단히 구성 가능 - 인덱스를 사용하여 특정 원소를 쉽게 액세스 가능 - 시작 위치와 원소의 크기를 알고 있다면 특정 원소의 위치 알아낼 수 있음 연결 리스트 .. 2021. 7. 11.
[자료구조] 자료구조의 정의 및 분류 자료구조 : 일련의 자료들을 조직하고 구조화(정리)하는 것 : 대량의 데이터를 효율적으로 관리할 수 있는 데이터 구조 및 그것과 관련된 연산 : 자료구조에 따라 데이터를 효율적으로 처리하기 위한 코드가 달라진다. 즉, 어떤 자료구조와 어떤 알고리즘을 사용하는지에 따라 프로그램의 성능이 좌우된다. 자료구조의 형태에 따른 분류 선형 구조 : 자료 간의 연결 관계가 1:1 관계를 갖는 구조 비선형 구조 : 계층 구조나 망 구조를 갖는 자료구조 파일 구조 : 서로 관련 있는 필드들로 구성된 레코드의 집합인 파일에 대한 자료구조 더보기 참고 포스팅 https://devraphy.tistory.com/31?category=928262 Data Structure - Array * 해당 포스팅은 파이썬을 이용한 알고리.. 2021. 7. 11.
[R 프로그래밍 언어 활용 데이터 분석] 09 - 결측값 R 프로그래밍 언어 활용 데이터 분석 과정 - 4회차 09 - 결측값 결측값 : 데이터 중 고의 또는 실수로 누락된 값 우리가 수집한 데이터에는 결측값이 존재할 수 있다 결측값을 그대로 놔둔 채 데이터 가공을 하면 결과값에 오류가 뜨거나 잘못된 연 산이 수행될 수 있으므로 정제과정에서 적절한 처리가 필요 결측값 처리 방법 결측값 처리 함수 활용 예제 [is.na 함수 활용 1] [결측값 처리 함수 활용 - airquality 데이터셋 다루기] : NA값이 총 44개 존재함을 확인 가능 : Temp에는 NA값이 없으며, Ozone에는 NA값이 37개 존재함을 확인 가능 : NA가 없는 Temp는 평균 산출 가능, NA가 있는 Ozone은 평균 산출 불가능 (=NA로 나타남) : 결측값이 제거된 데이터에서는.. 2021. 7. 8.
[R 프로그래밍 언어 활용 데이터 분석] 08 - 데이터 가공 - 파일 쓰기 R 프로그래밍 언어 활용 데이터 분석 과정 - 4회차 08 - 데이터 가공 - 파일 쓰기 파일 쓰기 [read.table로 읽어온 파일을 write.table 함수를 이용하여 텍스트 파일로 저장] [quote 옵션 사용] [점수가 0~100점 이외의 값이 입력된 경우 NA로 처리하는 프로그램 - 1] 파일 내용의 일부를 변경하여 읽어온 후 확인 [점수가 0~100점 이외의 값이 입력된 경우 NA로 처리하는 프로그램 - 2 (데이터 추가 변경, 반복문 사용)] 파일 내용의 일부를 변경하여 읽어온 후 확인 반복문을 사용하여 점수가 0~100점 이외의 값이 입력된 경우 NA로 처리 2021. 7. 8.
[R 프로그래밍 언어 활용 데이터 분석] 07 - 데이터 가공 - 파일 읽기 R 프로그래밍 언어 활용 데이터 분석 과정 - 4회차 07 - 데이터 가공 - 파일 읽기 데이터 수집과 정제 데이터 정제 : 데이터를 수집한 후, 데이터를 처리하기 위해 가장 먼저 하는 작업 데이터 분석 방법이 아무리 뛰어나더라도 분석에 사용되는 데이터의 품질이 좋지 않다면 분석 결과가 왜곡되거나 다른 결론이 나올 수 밖에 없음 파일 읽기와 쓰기 함수 [read.table() : 일반 텍스트 파일을 읽을 때 사용] Usage 정보 옵션 - sep : 구분 기호 명시 - na.strings : NA로 인식하고자 하는 문자열을 정의 - strip.white : 빈칸을 제거 [read.csv() : CSV 파일을 읽을 때 사용] Usage 정보 파일 읽기 - 1 파일을 읽어오기 위해 실습에 사용할 txt 파일.. 2021. 7. 8.

티스토리툴바