summ의 블로그

연결 리스트 지난 포스팅에 이어 연결 리스트에 관해 알아보려 한다. 우선 메모리 할당에 관해 알아보자. 메모리의 동적 할당 malloc() 함수 : 메모리를 동적으로 할당하여 반환 free() 함수 : 동적으로 받은 메모리 공간을 해제 연결 리스트 앞서 말했듯이 배열은 길이가 초기에 정해져 있어야 한다. 이러한 단점을 보완하기 위해 연결 리스트를 사용한다. 연결 리스트는 동적 할당된 메모리들을 순차적으로 연결하는 것이다. 따라서 첫 (메모리) 노드 head 부분의 주소값만 알고 있다면, 메모리들은 순차적으로 연결되어 있기에 나머지의 주소값을 몰라도 접근이 가능하다. 연결을 어떻게 시키는지 순차접근을 어떻게 하는지 에 관해 공부하는 것이다. 구조체 정의 typedef struct _node{ int dat..

추상 자료형 | 리스트 자료구조 추상 자료형 ADT 추상 자료형이란? Abstract Data Type 약자 ADT 라고 부르며, 어떠한 행위나 사물에서 구체적인 기능의 완성 과정을 언급하지 않고, 순수하게 기능만을 나열한 것이다. 리스트 다른 언어를 공부할 때 배웠던 리스트의 자료구조에 관해 알아보자 리스트는 구현 방법에 따라 두 가지 형태로 나뉜다. 1. 순차 리스트 : 배열을 기반으로 구현, 배열의 길이 초기에 구현 2. 연결 리스트 : 메모리의 동적 할당을 기반으로 구현 헤더파일 #include "ArrayList.h" 리스트 자료구조의 ADT void ListInit(List * plist); // 초기화할 리스트의 주소 값을 인자로 전달 // 리스트 생성 후 제일 먼저 호출되어야 하는 함수 v..

두 번째 책 추천 포스팅 해가 지는 곳으로 : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com 해가 지는 곳으로 최진영 장편소설 민음사 출판 구의 증명으로 유명한 최진영 작가의 또 다른 베스트셀러라기에 언젠가 읽어보고 싶었다. 이 책 또한 기괴한 바이러스가 창궐한 디스토피아를 배경으로 하고 있다. 다섯 명의 주요 등장인물 시점으로 내용이 전개되며, 불안전한 세상과 약자의 이야기, 그리고 끝엔 사랑으로 채워진다. 작가님의 깔끔한 묘사방식이 좋다. 그리고 사랑이란 무엇일까 다시 생각해 볼 수 있는 계기가 되었다. 나라면 최악의 상황에서 새로운 누군가에게 의지할 수 있었을까, 몰입해서 단숨에 읽게 되는 책이다.

단순선형회귀분석 | 최소제곱법 | 결정계수 회귀분석 회귀분석이란? 둘 이상의 변수의 함수 관계식을 구하여 평가하는 통계적 분석 방법이다. 독립변수와 종속변수 간의 관계를 알아보는 것이다. 이때 독립변수란? 독립적이며, 종속변수의 원인이 되는 변수이다. 설명변수라고도 불린다. 종속변수란? 독립변수에 '종속'되는 변수로 독립변수에 영향을 받아 변하는 변수이다. 반응변수라고도 불린다. 독립변수의 개수에 따라 회귀분석 방법이 다르다. 단순선형회귀분석 단순선형회귀분석은 종속변수의 변동을 하나의 독립변수의 변동으로 설명가능한 회귀분석이다. 단순선형회귀분석의 절차 1. 독립변수와 종속변수의 설정 2. 산점도 그리기 3. 단순선형회귀모형 세우기 4. 단순선형회귀모형 추정: 최소제곱법 5. 회귀모형 진단: 잔차분석 6...

일원배치 분산분석 앞서 모수의 비교 포스팅에서 두 모평균을 비교하는 방법에 관해 알아보았다. 이번 포스팅에서는 세 개 이상의 모평균을 비교하는 검정방법을 알아보고자 한다. 분산분석 ANOVA 하나의 검정통계량으로 세 개 이상의 모평균을 한 번에 비교하기 위해 분산분석을 이용한다. 분산분석은 ANOVA 아노바, analysis of variance 라고 부르고 있다. 나무위키에서는 '분산분석이란 명목척도로 측정된 독립변수와 등간척도 또는 비율척도로 측정된 종속변수 사이의 관계를 연구하는 통계 기법이다.'라고 정의하고 있다. 이때, 분산분석에서 사용하는 용어 정리는 다음과 같다. 인자: 관측값 혹은 평균에 영향을 주는 특정 조건을 나타내는 변수 인자 수준: 인자가 가지는 값 처리: 각 실험 단위에서 특정한 ..

모분산 | 모비율 앞서 독립 이표본 t검정은 모분산에 따라 검정 통계량 값에 차이가 있다는 것을 확인했다. 따라서 두 모분산 값의 비교를 먼저 알아보자 한다. 모분산의 비교 우선, 두 그룹의 모분산을 비교하기 위해 조사한 표본은 서로 독립이고, 정규분포를 따른다고 가정하자. 이때 표본분산을 이용하여 카이제곱을 따르는 식이 성립한다. 두 모분산의 값이 같다면, 표본분산의 비율은 F분포를 따른다. 따라서 두 모분산의 비교는 F검정을 시행한다. 모평균 비교 구조도 다음과 같은 순서로 모수를 비교하면 된다. 모비율의 비교 마지막으로 두 모집단의 모비율을 비교하려 한다. 모비율을 비교하기 위해 서로 독립인 확률표본을 추출한다. 이때 표본은 이항분포를 따른다. 만약, 표본의 크기가 충분히 크다면 이항분포의 정규근사..

대응 표본 t test | 독립 이표본 t test 모수의 비교 두 모수를 비교할 때 샘플링 방법에 따라 대응표본 t검정, 독립 이표본 t검정으로 나뉜다. 이전 포스팅과 동일하게 모평균, 모비율, 모분산 순으로 알아보려 한다. 대응 표본 t검정 대응표본이란? 동일한 사람에게서 서로 대응되는 변수의 값을 측정, 혹은 실험 전과 후를 비교하기 위해 값을 측정한 표본이다. 연관성이 존재하기 때문에 표본은 하나이며, 독립이 아니다. 쉽게 말해 동일한 사람에게 대응되기에 대응 표본이라 생각하면 이해하기 편하다. 대응표본을 통해 두 모수를 비교하는 방법이 대응비교이다. 관심을 갖는 모수가 2개일 때, 이 모수들의 대소를 비교하는 것이 검정 목적이다. 예를 들어, 신약 개발을 위해 실험 참가자에게 일주일은 가짜약을,..

모평균 | 모비율 | 모분산 이번 포스팅에서는 모평균, 모비율, 모분산의 가설검정에 대해 알아보고자 한다. 모평균에 대한 가설검정 모평균 μ 에 관한 가설검정 형태는 다음과 같다. 위의 두 가설 형태는 단측검정, 마지막 가설 형태는 양측검정이라 한다. 점추정과 마찬가지로, 모평균의 가설검정에서 모분산을 알고 있을 때와 모를 때 검정방법이 다르다. 모분산을 알 때 모평균의 가설검정의 기각역과 유의확률을 나타내면 다음과 같다. 기각역 유의확률 다음으로 모분산을 모를 때 가설검정은 t분포를 사용한다. 기각역 유의확률 모비율에 대한 가설검정 모평균과 비슷하게 모비율의 가설 검정 형태는 다음과 같다. 모비율은 n이 충분히 클 때 이항분포의 정규근사를 이용한다. 모분산에 대한 가설검정 모분산에 대한 가설검정 형태는..

귀무가설 | 대립가설 | 유의확률 앞서 포스팅에서부터 모집단을 추정하기 위해 표본을 추출하고, 모수의 추측값을 정하는 점추정에 대해 알아보았다. 이제부터는 점추정값에 옳고 그름을 판단하는 방법에 관해 알아보려고 한다. 가설검정 모수에 관한 주장인 가설 이 존재하며, 주어진 가설을 표본 자료로부터 얻은 정보를 통해 검정하는 과정을 통계적 가설검정이라고 한다. 가설검정이란 ? 주장에 대한 반례와 모순을 보임으로써 주장을 입증하는 것이다. 만약, 주장에 대한 반례와 모순을 찾으면 그 주장은 잘못된 것이다. 주장에 대한 반례와 모순을 찾을 수 없으면 그 주장이 틀렸다고 말할 수 없다. 귀무가설과 대립가설 가설은 크게 귀무가설과 대립가설로 나뉜다. 귀무가설 H0 : 보편적으로 알고 있는 가설 대립가설 H1 : 자..

첫 번째 책 추천 포스팅 누군가 이름을 부른다면 : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com 누군가 이름을 부른다면 김보현 장편소설 은행나무 출판 표지가 마음에 들어서 골랐던 책이다. 막상 고르고 읽어보니 주요 내용은 좀비물로, 생각보다 빠르게 읽어나갈 수 있는 재미있는 책이었다. 주인공 원나는 화재로 인해 얼굴에 화상을 입었으며 아빠를 잃었다. 또한, 엄마 '미라'는 교통사고로 식물인간이다. 이후에 좀비 바이러스가 퍼져 원나가 살고 있는 마을까지 확산되었다. 원나는 좀비가 된 마을 사람들을 위해 몸을 닦아주고 빛을 보게 해주는 등의 보살피는 행동을 하며 살아간다. 시내로 나가 백화점에서 또 다른 생존자 영군을 만나서 마을에서 같이 살고, 몇 년 뒤 ..