﻿<?xml version="1.0" encoding="utf-8"?>
<InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <Version>2.2.0.7</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Basis of Presentation and Changes in Significant Accounting Policies</ReportName>
  <ReportLongName>10101 - Disclosure - Basis of Presentation and Changes in Significant Accounting Policies</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="3 Months Ended" />
        <Label Id="2" Label="Sep. 26, 2010" />
      </Labels>
      <CurrencyCode>USD</CurrencyCode>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>Unit1</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>Unit12</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>Unit13</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>pure</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>Unit14</UnitID>
          <UnitType>Divide</UnitType>
          <NumeratorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </NumeratorMeasure>
          <DenominatorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </DenominatorMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
      <CurrencySymbol>$</CurrencySymbol>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Basis of Presentation and Changes in Significant Accounting Policies</Label>
      <Level>0</Level>
      <ElementName>cree_BasisOfPresentationAndChangesInSignificantAccountingPoliciesAbstract</ElementName>
      <ElementPrefix>cree</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>Basis of Presentation and Changes in Significant Accounting Policies [Abstract]</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>true</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole />
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText />
          <NonNumericTextHeader />
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>xbrli:stringItemType</ElementDataType>
      <SimpleDataType>string</SimpleDataType>
      <ElementDefenition>Basis of Presentation and Changes in Significant Accounting Policies [Abstract]</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Basis of Presentation and Changes in Significant Accounting Policies</Label>
      <Level>1</Level>
      <ElementName>us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsDisclosureTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole>terselabel</PreferredLabelRole>
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;div&gt;
&lt;div&gt;
&lt;div&gt;
&lt;div&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;Note 1. Basis of Presentation and Changes in Significant Accounting Policies &lt;/b&gt;&lt;/font&gt;&lt;/div&gt;
&lt;div&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;strong&gt;&lt;em&gt; &lt;/em&gt;&lt;/strong&gt;&lt;/font&gt;&lt;/font&gt;&amp;nbsp;&lt;/div&gt;
&lt;div class="MetaData"&gt;
&lt;div&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;strong&gt;&lt;em&gt;Overview &lt;/em&gt;&lt;/strong&gt;&lt;/font&gt;&lt;/font&gt;&lt;/div&gt;
&lt;div&gt;
&lt;div&gt;
&lt;div class="MetaData"&gt;
&lt;div class="MetaData"&gt;
&lt;p style="margin-top: 6px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;Cree, Inc. (the "Company") develops and manufactures semiconductor materials and devices primarily based on silicon carbide (SiC), gallium nitride (GaN) and related compounds. The physical and electronic properties of SiC and GaN offer technical advantages over traditional silicon, gallium arsenide (GaAs), sapphire and other materials used for certain electronic applications. The Company currently focuses its expertise in SiC and GaN on light emitting diode (LED) products. The Company also develops power and radio frequency (RF) products. The Company has products commercially available in each of these categories. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;The Company derives the largest portion of its revenue from the sales of LED products. These products consist of LED components, LED chips, LED lighting products and SiC wafers. Also included are revenues derived from government agencies to support the development of LED lighting. In addition, the Company generates revenue from sales of power and RF products. These products include power rectifiers made from SiC, which provide faster switching speeds than comparable silicon-based power devices, and also include RF devices made from SiC or GaN, which allow for higher power densities as compared to silicon or gallium arsenide. Also included are revenues derived from government agencies to support the development of SiC- and GaN-based power and RF technology. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;The majority of the Company's products are manufactured at production facilities located in North Carolina and China. The Company also uses contract manufacturers for certain aspects of product fabrication. The Company operates research and development facilities in North Carolina, California and China (including Hong Kong). &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;The Company currently operates its business as one reportable segment. &lt;/font&gt;&lt;/p&gt;&lt;/div&gt;&lt;/div&gt;&lt;/div&gt;&lt;/div&gt;&lt;/div&gt;&lt;/div&gt;&lt;/div&gt;
&lt;div&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt; &lt;/font&gt;&amp;nbsp;&lt;/font&gt;&lt;/div&gt;
&lt;div&gt;
&lt;p style="margin-top: 18px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;&lt;i&gt;Basis of Presentation&lt;/i&gt;&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;&lt;/div&gt;
&lt;div&gt;
&lt;p style="margin-top: 6px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;The consolidated balance sheet at September&amp;nbsp;26, 2010 and the consolidated statements of income for the three months ended September&amp;nbsp;26, 2010 and September&amp;nbsp;27, 2009, and the consolidated statements of cash flows for the three months ended September&amp;nbsp;26, 2010 and September&amp;nbsp;27, 2009 ("Consolidated Financial Statements") have been prepared by the Company and have not been audited. In the opinion of management, all normal and recurring adjustments necessary to present fairly the consolidated financial position, results of operations and cash flows at September&amp;nbsp;26, 2010, and for all periods presented, have been made. The consolidated balance sheet at June&amp;nbsp;27, 2010 has been derived from the audited financial statements as of that date. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;Certain information and footnote disclosures normally included in financial statements prepared in accordance with accounting principles generally accepted in the United States of America ("U.S. GAAP") have been condensed or omitted. It is suggested that these financial statements be read in conjunction with the consolidated financial statements and notes thereto included in the Company's Annual Report on Form 10-K for the fiscal year ended June&amp;nbsp;27, 2010 ("fiscal 2010"). The results of operations for the period ended September&amp;nbsp;26, 2010 are not necessarily indicative of the operating results that may be attained for the entire fiscal year ending June&amp;nbsp;26, 2011 ("fiscal 2011"). &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 0px; margin-bottom: 0px;"&gt;&lt;font class="_mt" size="1"&gt; &lt;/font&gt;&amp;nbsp;&lt;/p&gt;
&lt;p style="margin-top: 0px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;Certain fiscal 2010 amounts in the accompanying consolidated financial statements have been reclassified to conform to the fiscal 2011 presentation. These reclassifications had no effect on previously reported consolidated net income or shareholders' equity. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 18px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;&lt;i&gt;Recently Adopted Accounting Pronouncements &lt;/i&gt;&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;i&gt;Transfers of Financial Assets &lt;/i&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;In June 2009, the Financial Accounting Standards Board (the "FASB") issued new guidance concerning the transfer of financial assets. This guidance amends the criteria for a transfer of a financial asset to be accounted for as a sale, creates more stringent conditions for reporting a transfer of a portion of a financial asset as a sale, changes the initial measurement of a transferor's interest in transferred financial assets, eliminates the qualifying special-purpose entity concept and provides for new disclosures. This guidance became effective for the Company beginning in the first quarter of fiscal 2011. The Company's adoption of the new accounting guidance did not have a significant impact on its Consolidated Financial Statements. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 18px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;i&gt;Determining the Primary Beneficiary of a Variable Interest Entity &lt;/i&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;In June 2009, the FASB issued new guidance concerning the determination of the primary beneficiary of a variable interest entity ("VIE"). This new guidance amends current U.S. GAAP by: requiring ongoing reassessments of whether an enterprise is the primary beneficiary of a VIE; amending the quantitative approach previously required for determining the primary beneficiary of the VIE; modifying the guidance used to determine whether an entity is a VIE; adding an additional reconsideration event (e.g., troubled debt restructurings) for determining whether an entity is a VIE; and requiring enhanced disclosures regarding an entity's involvement with a VIE. This guidance became effective for the Company beginning in the first quarter of fiscal 2011. The Company's adoption of the new accounting guidance did not have a significant impact on its Consolidated Financial Statements. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 18px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;i&gt;Interactive Data Filing with the SEC &lt;/i&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;On January&amp;nbsp;30, 2009, the SEC released the final rules requiring all registered companies to use eXtensible Business Reporting Language ("XBRL") when submitting financial statements to the SEC. The new rules initially require interactive data reporting only by domestic and foreign large accelerated filers (those that prepare their financial statements in accordance with U.S. GAAP and have a worldwide public common equity float above $5.0 billion) for their first quarterly period ending after June&amp;nbsp;15, 2009 and all periods thereafter. As the Company did not originally meet this large accelerated filer requirement on the initial measurement date due to its market capitalization at that time, this reporting requirement only became effective for the Company in the first quarter of fiscal 2011. The Company is providing its first quarter fiscal 2011 financial statements to the SEC using XBRL in compliance with the new SEC rules. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 18px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;i&gt;Revenue Recognition with Multiple Deliverables &lt;/i&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;In October&amp;nbsp;2009, the FASB issued new standards for revenue recognition with multiple deliverables. These new standards impact the determination of when the individual deliverables included in a multiple-element arrangement may be treated as separate units of accounting. Additionally, these new standards modify the manner in which the transaction consideration is allocated across the separately identified deliverables by no longer permitting the residual method of allocating arrangement consideration. This guidance became effective for the Company beginning in the first quarter of fiscal 2011. The Company's adoption of the new accounting guidance did not have a significant impact on its Consolidated Financial Statements. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 0px; margin-bottom: 0px;"&gt;&lt;font class="_mt" size="1"&gt; &lt;/font&gt;&amp;nbsp;&lt;/p&gt;
&lt;p style="margin-top: 0px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;&lt;i&gt;Recently Issued Accounting Pronouncements &lt;/i&gt;&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;i&gt;Fair Value Disclosures &lt;/i&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;In January 2010, the FASB issued amended standards requiring additional fair value disclosures. The amended standards require disclosures of transfers in and out of Levels 1 and 2 of the fair value hierarchy, as well as requiring gross basis disclosures for purchases, sales, issuances and settlements within the Level 3 reconciliation. Additionally, the update clarifies the requirement to determine the level of disaggregation for fair value measurement disclosures and to disclose valuation techniques and inputs used for both recurring and nonrecurring fair value measurements in either Level 2 or Level 3. The Company adopted the new guidance in the third quarter of fiscal 2010, except for the disclosures related to purchases, sales, issuance and settlements, which will be effective for the Company beginning in the first quarter of fiscal 2012. Because these new standards are related primarily to disclosures, their adoption has not had and is not expected to have a significant impact on the Company's consolidated financial statements. &lt;/font&gt;&lt;/p&gt;&lt;/div&gt;
&lt;div class="MetaData"&gt;
&lt;p style="margin-top: 6px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt; &lt;/font&gt;&amp;nbsp;&lt;/p&gt;&lt;/div&gt; &lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>Note 1. Basis of Presentation and Changes in Significant Accounting Policies
 &amp;nbsp;

Overview




Cree, Inc. (the "Company") develops and manufactures</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>us-types:textBlockItemType</ElementDataType>
      <SimpleDataType>textblock</SimpleDataType>
      <ElementDefenition>Description containing the entire organization, consolidation and basis of presentation of financial statements disclosure. May be provided in more than one note to the financial statements, as long as users are provided with an understanding of (1) the significant judgments and assumptions made by an enterprise in determining whether it must consolidate a VIE and/or disclose information about its involvement with a VIE, (2) the nature of restrictions on a consolidated VIE's assets reported by an enterprise in its statement of financial position, including the carrying amounts of such assets, (3) the nature of, and changes in, the risks associated with an enterprise's involvement with the VIE, and (4) how an enterprise's involvement with the VIE affects the enterprise's financial position, financial performance, and cash flows.  Describes procedure if disclosures are provided in more than one note to the financial statements.</ElementDefenition>
      <ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name FASB Staff Position (FSP)
 -Number FAS140-4 and FIN46(R)-8
 -Paragraph 8, C1, C7

Reference 2: http://www.xbrl.org/2003/role/presentationRef
 -Publisher AICPA
 -Name Accounting Research Bulletin (ARB)
 -Number 51
 -Paragraph 2-6

Reference 3: http://www.xbrl.org/2003/role/presentationRef
 -Publisher AICPA
 -Name Statement of Position (SOP)
 -Number 94-6
 -Paragraph 10

Reference 4: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name FASB Interpretation (FIN)
 -Number 46R
 -Paragraph 4, 14, 15

</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>2</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
