본문 바로가기

컴퓨터과학과14

[데이터베이스시스템] 데이터베이스 모델링 데이터베이스 모델링의 이해데이터베이스 모델링의 필요비즈니스적 관점→ 어떤 데이터를 저장해야 하는가?컴퓨터 프로그래머 관점→ 어떻게 데이터를 저장해야 하는가?데이터베이스 시스템 구현 과정소프트웨어 공학 시점의 효율적인 시스템 구현 과정기능적 요구 사항[기능 분석] → 애플리케이션 아키텍쳐[애플리케이션 프로그램 설계] → 애플리케이션 [애플리케이션 프로그램 구현]DBMS 의존적인 부분 [애플리케이션 아키텍쳐[애플리케이션 프로그램 설계] → 애플리케이션 [애플리케이션 프로그램 구현]]데이터 관점사용자 요구사항 분석 → 개념적 데이터 모델링 → 논리적 데이터 모델링 → 개념스키마 → 물리적 데이터 모델링 → 내부 스키마DBMS 의존적인 부분 [ 개념스키마 → 물리적 데이터 모델링 → 내부 스키마]데이터베이스 모.. 2024. 5. 25.
[자료구조] 연결 리스트의 응용 연결 리스트의 변형 단순 연결 리스트 단순 연결 리스트의 문제점 하나의 링크 만 있고, 각각의 노드의 링크는 후행 노드만을 가리키는 구조. → 특정 노드의 후행 노드는 쉽게 접근 가능 하지만 , 선행 노드를 찾으려면 헤드 노드 부터 다시 검색 해야 함. (비 효율적) 이중 연결 리스트 선행과 후행을 가리키는 두개의 링크를 가진다. → 특정 노드에서 선행 노드와 후행 노드에 직접적으로(간단한 코드를 통해) 접근이 가능 원형 연결 리스트 연결 리스트를 살펴보면, 가장 마지막 노드의 링크 필드는 언제나 NULL → 리스트의 마지막 원소 뒤에는 아무 원소도 없기 때문에 연결 리스트의 마지막 노드의 링크 필드는 언제나 null → 마지막 노드의 필드를 활용하면서도 프로그램 성능에 도움이 되도록 하기 위해 원형 연.. 2023. 11. 28.
[자료구조] 스택 스택의 개념 스택의 정의 객체와 그 객체가 저장되는 순서를 기억하는 방법에 관한 자료 구조 → 먼저 입력된 자료가 가장 나중에 출력되는 관계 → 관계를 표현하기 위해서 연산이 필요하며, 객체에 대한 정의와 연산이 모여 순서가 기억되는 스택의 추상 자료형이 완성 됨 0개 이상의 원소를 갖는 유한 순서 리스트 push(add) 와 pop(delete) 연산이 한곳에서 발생되는 자료구조 스택의 추상자료형 스택 객체 → 0개 이상의 원소를 갖는 유한 순서 리스트 push 연산 Stack Push(stack , item) ::= if(StackIsFull(stack)) then{'stackFull' 출력;} else{스택의 가장 위에 item 을 삽입하고, 스택을 반환한다;} pop 연산 Element Pop(s.. 2023. 11. 28.
[HTML5 웹 프로그래밍] HTML5 API 웹 스토리지 클라이언트에 데이터를 저장하기 위한 영역 쿠키 웹 스토리지 저장 용량 4KB 도메인당 5MB (사실상 용량의 제한이 없음) 네트워크 전송 부하 및 보안 웹 서버에 요청을 보낼 때마다 HTTP 헤더에 담아서 전송 → 많은 트래픽의 발생 및 보안의 취약성 존재 웹 서버로 요청을 하더라도 HTTP 메시지에는 포함되지 않음 → 네트워크 부하 감소 유효 기간 유효 기간이 존재 → 기간 만료 시 자동 삭제 로컬 스토리지는 유효 기간이 없음→ 사용자에 의한 명시적인 삭제에 의해서만 삭제 가능 세션 문제 브라우저의 모든 윈도우가 고유하며, 독립적인 데이터의 저장 X 각 윈도우마다 독립적으로 데이터 저장 O 저장되는 데이터의 구성 (key , value) 키를 통해서만 원하는 데이터의 값에 대한 접근이 가능.. 2023. 6. 13.
[데이터 정보처리 입문] 한글, 엑셀, R 한글 한자입력 : [F9] 복사나 이동을 위한 블록 설정 : 줄 [F3] , 열 [F4] 문자입력(특수문자) : [Ctrl + F10] 다단편집 가능 엑셀 히스토그램 : 데이터 - 분석 - 데이터분석 - 히스토그램 기술통계법 : 데이터 - 분석 - 데이터분석 - 기술통계법 함수 연산자 의미 종류 산술연산자 +, - , * , / , ^ 비교연산자 = , > , < , ≥ , ≤ , 문자연산자 & 참조연산자 범위 (A1:A10) , 합집합(A1:A10, B1:B10) , 교집합(A1:A10 A5:A10) 함수의 사용 등호(=) 로 시작하고 함수 이름으로 구성 참조 표 의미 사용법 상대참조 A1 절대참조 $A$1 혼합참조 $A1 함수종류 함수 사용법 설명 SUM =SUM(범위) 합계 COUNT =COUNT(.. 2023. 6. 1.
[데이터 정보처리 입문] 데이터의 입력과 점검 데이터(data) 어떤 관심 있는 주제에 대해서 수집된 구조화된 정보 일반적인 의미의 데이터는 수치, 문자, 그림 등의 표현양식과 관계없이 어떤 주제에 대한 구조화 된 정보를 뜻함 데이터의 특징 어떤 관심 있는 주제에 대하여 얻어진 것 분석에 알맞은 일정한 규칙과 형태로 수집되고 정리 된다 분석과정을 통해 유용한 정보로 변환 조사나 실험을 통해 수집되어 알맞은 형태로 변환 통계적 데이터(statistical data) 수치적 계산과 통계적 분석에 알맞은 데이터 데이터 분석의 목적 자연 및 사회 현상에 대한 정확한 현상(집단의 특징) 파악 왜 그런 현상이 나타나게 되었는지(인과관계) 규명 경제, 사회현상 속에 숨어있는 법칙성 발견 → 미래 상황 예측으로 합리적인 의사결정 도움 데이터 수집 방법 통계 조사,.. 2023. 6. 1.
[C 프로그래밍] 파일처리함수 파일 입 출력의 개념 보조기억장치의 파일을 이용한 자료의 입 출력 (파일처리 함수 이용) 파일처리함수 보조기억장치(디스크)에 들어 있는 정보들의 모임인 파일을 제어하는 함수 파일 보조기억장치의 저장된 데이터의 모임 일련의 바이트(byte)들로 구성 C 프로그램은 운영체제를 통해 파일을 읽거나 쓴다. 파일의 종류 텍스트 파일(text) 화면에 출력되는 문자들로 구성된 파일 2진 파일(binary) 텍스트 파일을 포함한 모든 종류의 자료를 다루는 파일 컴파일 되어 있어 기계어에 가까우므로 내용을 이해하거나 인쇄는 불가능 파일 입력 디스크 상의 특정 위치에 수록 되어있는 자료를 읽어 들여 기억공간에 수록하는 절차 파일출력 기억공간에 있는 자료를 디스크 상의 특정위치에 수록하는 절차 → 파일 포인터를 사용하여 .. 2023. 5. 10.
[C 프로그래밍] 구조체와 공용체 구조체(structure) 서로 다른 자료형을 갖는 자료들을 하나의 자료형으로 정의하는 자료형 구조체 → 사용자 정의 자료형 다양한 형식의 자료를 간결한 형식으로 표현 사용자가 새로운 형식을 정의하여 사용할 수 있다. 구조체의 정의 #include // 구조체 정의 struct student { char name[20]; int age; int id; }; int main() { // 구조체 변수 선언과 초기화 struct student s1 = {"John", 20, 12345}; // 구조체 멤버 접근 printf("Name: %s\\n", s1.name); printf("Age: %d\\n", s1.age); printf("ID: %d\\n", s1.id); return 0; } 함수에서의 구조체 .. 2023. 5. 10.
[C 프로그래밍] 배열과포인터 배열의 정의 동일한 자료형을 갖는 자료의 리스트 각 요소는 하나의 변수로 취급 배열 명과 첨자로 구분 Ex) array[0] array[1] 배열의 선언형태 첨자의 개수는 배열 전체의 구성요소의 개수 의미 1차원 배열 2차원 배열 3차원 배열 char 형 배열 (문자열 배열) 배열의 형이 문자열인 배열 배열명[문자열 길이 + 1] 의 개수를 가진다. *** 포인터(Pointer)** 변수의 일종이다. 특정 데이터가 저장된 기억장소의 주소 값을 가지고 있다. 일반적인 변수의 기억공간 표현 변수선언에 의해 기억공간이 할당 할당된 기억공간에 변수에 대입된 데이터가 저장 할당된 기억공간은 주소가 부여된다. 포인터의 개념 주소를 이용하여 변수와 같은 동일한 작업이 가능 포인터 변수 - 포인터 값을 다루는 변수 (.. 2023. 5. 10.
728x90

티스토리툴바